What I do to fix the problem when it occurs is use
Titanium Backup and destroy the app's market link. However, I'm almost positive you have to have your phone rooted in order to use it (it's been so long I don't remember lol). Hope this helps though!