Homepage problem

I encountered a problem similar to those caused by spyware.
through some crappy infected website.
my homepage was set to some weird search engine.

problem is, when I set homepage to yahoo.com or google.com
this same weird page comes up (when I open internet explorer)

Oddly, I can access all websites without a problem but can't go to yahoo or google.
When I type in yahoo or google on the address bar This damn weird site comes up..
I ran a spyware removal program and it doesnt seem to be fixed and Looked for suspicious files to remove and that didn't help either..

If anyone has some advice I'll appreciate it!
Thanks