Same problem with GSIII (sprint) ... contacted Google support and got a boilerplate " you must be having network problems..." blah blah.. Used GW in the past with my Gnexus with no problems.. clearly they are having some issues on their end but won't admit it / don't yet realize it..