I had exactly the same problem .

I had exactly the same problem. I solved it by doing the following: Settings Applications Manage applications Tab 'All' Google Services Framework Clear data reboot the phone Good luck