I had this problem on my Galaxy Tab...
I went into Settings
Then Accounts
Then into Google>Sync Settings and disabled all the syncs except for Gmail, Calendar and google Playbooks.
the message has not appeared again, and the Tab is back to operating with out problems.