Problems with win32.bagle

Ok, so a few days ago, due to my own carelessness and stupidity I managed to get an infection of win32.bagle. After this, my computer rebooted without a firewall or virus protection.

I scanned everything for a couple of times in normal mode because safe mode crashed - I managed to get a copy of Norton Antivirus working even though most of related exe files were being blocked with the "not a standard win32 application" error message. I found some issues, but apparently not all. In task manager I found hldrrr.exe and several exe files with a random number as the file name. My registry was also filled with entries like "ACMRU, hidires, hidr.exe, firstrrrun, flec006, megadrv3". I carefully went through to delete everything related to those, and seem to have managed.

Eventually I ended up installing Windows on a different hard drive, and managed to do several scans with different programs. I found out that in addition to win32.bagle I also had bloodhound.beagle, packed.generic.99 and hacktool.rootkit -- may have also been something else, but I have proceeded to delete every single one that the softwares have blocked. I have scanned my computer with at least Norton Antivirus, AVG, Spybot, AD-Aware, Windows Malicious Software Removal Tool, Combofix --- now it seems that I cannot find anything else, but still the connection keeps hanging up.

I managed to get safe mode working using SafeBootKeyRepair. I have also performed scans there.

I've been fighting with this for a few days now, and have got to the point where everything else seems to be working but my web connection gets hung up after 5 minutes of surfing or so. This does not happen on the fresh installation.

I have checked my firewalls on the infected XP installation, I just changed from Zonealarm to Comodo, so it has nothing to do with those. The internet connection seems to be working otherwise, for example p2p software gets through - it seems to be just the www part that doesn't work.

I read that someone else here also had the same kind of problem, but that thread kind of ended without this person ever mentioning how they got rid of the connection problem...

Any help appreciated.