I've basically got the same issue. Here's what I have done thus far. When this machine was brought to me there was no security software installed other than what was provided by Windows. The OS is Windows XP Ultimate. Booting into the primary user account resulted in numerous popups and one windows which states that problems have been detected and suggests that I scan using the tools in that window.
The laptop was basically unresponsive at that point. I downloaded MBAM, Avast Free the Comodo Firewall. I then performed the following....
1. Booted into Safe Mode.
2. Installed MBAM and ran a full scan. Over 300 infections were detected.
3. Removed infected items with MBAM and rebooted.
4. Booted into Safe Mode with Networking.
5. Updated MBAM and ran a second full scan. Over 60 infected items were detected.
6. Removed infected items with MBAM and rebooted.
7. Booted into Safe Mode with Networking.
8. Ran a full scan for the third time. No infected items detected.
9. Installed Avast Free, Comodo Firewall, scheduled a boot scan with Avast and rebooted.
10. Currently completing the boot scan.
I would welcome any assistance. If my issue is better served by opening a new thread, please say so.