LoL... I'm actually pretty surprised that's actually what it was.
I mean, I've heard of such a thing, that's why it came to mind immediately when you said the problem was still there after completely reinstalling your machine... but I've never seen it or had to deal with it personally before.
http://tidystorm.com/423/the-redirec...-in-my-router/