This might be a long shot, but consider doing an online antivirus scan such as housecall.trendmicro.com and see what's up.

In my younger days of downloading things from the Internet, I've downloaded malware that hijacks your search results to be spamtacular -- for fun and profit on their end of course.