I know that sounds trivial, and the thread is two weeks old, but are you sure you are connected to the Internet during that tests? It took me yesterday 2 hours to find that problem on my local staging environment. Due to configuration problems I could connect via ssh and remote control, but my network did not route requests from the staging to the Internet, the just got lost.
After the RubyGem/Bundler update mess yesterday, I was afraid there
was yet another problem with my set up. Turns out my Time Machine's 5
GHz network was insanely unstable and caused the error. If it weren't
for your post, I would have spent hours searching for the problem (as
I'm a Rails newbie). A big thank you to you Mr. Melzer is in order,
so "Thank you!"