Have you deleted all the temporary internet files and history? I know this is the most common thing IT support ask users to do but you didnt say you had tried that.
Also, have you ran scans using apps such as Malwarebytes, spybot search and destroy or Microsoft security essentials to make sure you dont have a few nasty viruses causing this?
Bookmarks