I had the same problem. I used Avant! antivirus, AdAware, and Spybot and the problem still persisted. Then I used
malwarebyte's Anti-Malware and it pretty much fixed everything. There was this pesky trojan downloader I couldn't get rid of and this got rid of it right away.