To fix this issue you need to remove your Google account, then add it again. To do this follow these instructions:
http://support.google.com/android/bin/answer.py?hl=en&answer=1663649
(Or just find the account under Settings > Personal > Accounts and Sync > Click the Google Account > Click Menu button > Click Remove Account > Confirm deletion.)