What service pack level is XP at and are you totally up to date with both critical and non-critical updates from
Microsoft Updates, as against the old Windows Updates?
Go to Start/Run and Enter winver then click Enter and post what version of XP it says.
Alternatively right-click My Computer, select Properties and tell us what verison it says you have.
Have you tried System Restore to before you had the virus or whatever it was? Warning, after using System Restore you must update McAfee immediately or it will malfunction.
Try running the free versions of both these tools and let them clean anything they find:
http://www.superantispyware.com/superantispywarefreevspro.htmlhttp://www.malwarebytes.org/mbam.phpGo to Start/Run and enter cmd then click Enter.
Type in the Command Prompt interface sfc /scannow (with the space) and let it run. It may or may not ask you for the system CD at some stage, do so if asked. That will check the system files for integrity.
If you don't have the system CD can you tell us how the system is installed, from a backup partition or what?
When this is all sorted out you need urgently to update to IE7 as it is safer and more reliable.