Recently there has been some malware that changes the way that search results show up. If you’ve seen it, you know what I am talking about.
In their guide, google explains how to use a boot cd to scan your PC for infected files. Its a little on the advanced side, but worth a try if you feel like trying to fix it on your own. You will need a working computer to do this though!
Check out what they have to say here