HELP! User's laptop depriving me of sleep!!

I've been working on a user's laptop now for the last week with reoccuring IE problems - mostly begin2search.com redirects along with other annoying items. I have spent the last 7 hours gathering all of the tools and directions to follow to try and rid this laptop of the many annoyances that seem to reoccur :>( I have followed the instructions posted on you website with the following results:

1. W2K system - SP4
2. N/A - no strange processes listed
3. Enabled
4. Downloaded Tools and installed on laptop

Scanning and Cleaning Steps:
1. Booted in Safe Mode - Trend Micro Free Scan - clean
2. CCleaner - 36 MB of files removed from HD
3. Ad-Aware SE - 245 entried removed - 5 nonrelative (left alone)
Spy-bot - DS Exploit - removed
4. all tools produced clean results

Didn't go any further with instructions. Still have a red exclamation point in toolbar of IE that states "You PC is infected with Spyware - click here to fix your PC" and it won't go away. It leads me to believe that I have some more things to clean off of this laptop before I can give it back to my user! Any and all information would be greatly appreciated at this point. I'd like to go home and get at least a couple hours sleep before coming back in the morning (oh, yeah it is morning already! :>( ). Thanks in advance.

 

Side note: red exclamation note only appears when IE is loaded under ADMIN privledges, when user id is used (Power User), icon does NOT appear in IE toolbar? Time to go home and get some sleep - MORE FUN TOMORROW!

 

Chas,

Thank you!! It seems to have done the trick and the icon is gone now I Ran HJT and everything looks clean - at least that which is supposed to be there. Now maybe I can get some sleep tonight Thanks again.