I know this is an old thread, but for anyone who is searching for a solution...
Its cause by a Google Sync issue. Firstly go into Settings then Data Usage and make sure Auto Sync Data is on. Then go to Accounts and Sync and make sure your Google out sync is on. Give it a minute and then try to...