Three times while traveling (Turkey, Greece and Spain) I could not connect with any of my host computers. When back stateside the Android App worked fine.
No ideas other than that the Wi-Fi networks you connected too were restrictive enough to block access to our intermediary server. Or just block certain outgoing ports used.