Ok, my Spybot Search & Destroy and Spyware Blaster are all up to date and neither of them could fix this.
Today I played some games on a new site:
http://www.addictinggames.com/
Now everytime I enter a wrong website I get forwarded to this site:
http://www.incredifind.com/index.cfm?action=lookup&pc=atif&Keywords=http://www.yahdfgdfdfgdfgoo.com/
I'm going to do a system restore after I backup my family photos.
I'll post here with the results.