I had the same problem for a while and tried uninstalling market updates, and while this may work for you, it didn't for me.
The thing that finally solved it for me was going to the settings > accounts & sync > than re-configured my Google account.
Thankfully, I've never had a problem since.