I'm using the OAuth gem, but I had a similar problem. You need to ensure you are specifying the oauth_callback in your request.
eg @request_token = @consumer.get_request_token(:oauth_callback => "http://example.com/auth";) instead of @request_token = @consumer.get_request_token
