Another thing you can try is to clear the data and cache for Internet (or browser), Download Manager, and Play Store. Reboot and it should work again.
If you are rooted, when you reboot, clear your cache and dalvik before the full reboot.
Please, read the Site Rules/Guidelines
Modify your phone at your own risk! Always backup!