Well, thanks for the extra info, i am quite clear that currently the mostly likely explanaition is that your windows PC has been hijacked by a virus, trojan, rootkit or whatever. Or possibly even just extreme spyware, although i've never personally witnessed spyware do that amount of messing about.
The purpose of using Ubuntu (or indeed any alternative operating system) would be to confirm my theory. It still
could be something router-based, but i think it's much less likely in my experience.
The process therefore is this:
1) You boot using the new operating system
2) It runs only in RAM, making zero changes to the hard disk (so you risk nothing).
3) When in a whole new operating environment, you try to get on the internet again (although for the purpose of ease of use i would most strongly recommend that you plug in over wired ethernet - Ubuntu does come with some wireless drivers, notably all the Intel Centrino stuff, but you dont want to turn this into a Linux driver-install fest on top of the original problem).
4) You will then either a) suceed or b) it will be exactly the same.
5) This will give you a very important piece of information however ie whether or not it is something to do with your windows installation (as i suspect it to be).
6) If this is true, you
could try to repair the damage, running all sorts of scans and sweeps, however honestly, the quickest approach, and most reliable, will be to save your important data first, then wipe the drive and start again (assuming you have a windows re-install disc and know how to use it).
For information on downloading and then running Ubuntu,
here is a fair guide, although i'd probably even ignore the bit at the start about bittorrent and Winmd5sum.
Or i'd be happy to write an even simpler guide for you.