Problem has gone away...I think it was an Android or T-Mobile problem anyway; Google Play was also not able to connect with the same immediate error message, but both work now.

Nevermind.