Computer infected...

I'm currently posting from Ubuntu cause something nasty has infected my Windows (XP home) partition. I'm not sure what, and several different anti-virus, anti-adware, etc programs have caught nothing.

It affects browsing... tries to open huge numbers if invalid and useless URLs. And, oddly affects all of IE, Firefox, Chrome, and Opera. So, that really suggests it isn't a browser exploit of any kind. I need to try and do some research on what this could be.