Ok! The Android problem is fixed (whew!), and now we're left with the fact that your network connection is blocking Melondream's packets.

Are you on a public WiFi network (library, coffeeshop, etc.) Or at work?

Can you use your phone's data plan, or your home Internet connection?