Some things to check: (sorry if some seem obvious to you, but for others they're not...)
1) Check for a virus or trojan that is robbing cycles to do its dirty work.
2) Check in the system properties tab for any devices with problems. One of the drivers may be having trouble with the new configuration. (System icon in the control panel.)
3) Put the old processor back in and see if the problem disappears.
4) Did you change any BIOS parameters other than CPU speed with upgrade. (Memory speed or timing, etc.) This assumes that you are using the same motherboard. If the motherboard was changed too, then reinstall Windows because it probably got all the board related drivers screwed up.
5) Make sure all of the internal connections and boards are tight.
If these don't solve the problem then you need to use a system spying tool to see all of the running threads on the machine and determine which one is hogging the CPU when the cursor blocks up. This is actually related to the first and second suggestions--virii, trojans, and drivers...
Good Luck,
Al Franco, II