Rednetsk,
I had 100% the same issues you had only with out IE (firefox). I tried what Bo recommended and had the same results as you did. I have not found a single antivirus/malware program yet that can pick this bug up and crush it.
Bo had another suggestion which worked, I downloaded a new version of firefox 3.0 and installed that and my wireless and search engine issues went away since I was using firefox2.0 . Maybe you can try this as well and switch over to ff and your issue will go away? I had ie as a backup browser and that is working now without the search engine being taken over and my wireless going haywire.
I run mcafee and advast and neither picked this up, I tried superantispyware also and struck out there. Check the mozilla/ff site below out for support as others have had the same issue but different solutions are working.
http://support.mozilla.com/tiki-view...parentId=73810
Thanks lunar, I will run your suggestions and see if that helps as well.