Have you tried going to settings, apps, all, and wiping the market data? Also try uninstalling the market updates in the same area

Sent from my Galaxy Nexus using Tapatalk 2