A lovely #android vendor blunder that made me root my wife's phone to fix it: http://androidforums.com/threads/solution-cannot-add-google-a... If your phone suddenly cannot access Google auth servers, it's because some wise guys have hadcoded the server IPs in /etc/hosts.