I find it VERY odd that all replies to this thread just stop 2 years ago. Like no one else has this problem? My problem is IDENTICAL to the OP and it ONLY happens when connected to the internet.
Here's the question I would ask the OP if he were around: Is your computer 32-bit or 64-bit? If your computer is 32-bit, then you should not have installed 64-bit Windows. That could explain the behavior you are seeing. Do a clean install of 32-bit Windows and see if the problem goes away.
Second question: How much memory do you have in the computer? If you don't have at least 4 GB, then that could explain why the problems started when you went from 32-bit to 64-bit Windows.
If the computer cannot take 4 GB of RAM (I have a computer that maxes out at 2 GB of RAM), then it is a 32-bit computer, and you should definitely stay with 32-bit Windows.
Now to your situation: Since the problem occurs only when you are on the internet, there are probably long-running scripts running in the background at the slow sites. I suggest that you try Firefox with the NoScript (or NoScript Lite) extension installed. Remove all sites from the NoScript white list; then, as you surf the web, add only those sites which are necessary to the white list. For example, if you go to your bank's web site (e.g.
www.mybank.com), add only that site to the white list. This is a tedious process, but you will very quickly see if it is the scripts which are slowing you down.
The new Firefox is a lot faster than previous versions of FF. You may find that it is fast enough without NoScript. Also, Opera is fast. But the fastest surfing experience will be FireFox with NoScript.