Ya, I suspected so too, so I tried from different networks, Wifi, 3G...But if it is a firewall issue, then the feature is unfortunately of little use to me, as the phone can't be expected to physically move to a non-firewalled network, if any.

I've triple-checked my credentials, etc.