Try running a spyware scan Paul with adaware SE. Sounds like it could be an issue. Otherwise get your Windows CD out and go to the add/remove programs. Click on the windows tab and deselect IE. I haven't looked at this for a long time so it might not veen be there, but I'm sure you can do it.

When you've done this, reboot and go through the same route to put it back on.