Internet Explorer kører ustabilt

Jeg har en maskine hvor Internet Explorer køre meget ustabilt på.
Maskinen er garanteret Virus fri. Jeg har haft Spywarefri folkene til at tjekke den.
Den kører Win XP med nyeste opdateringer. Og IExplorer med nyeste opdateringer.
På maksinen er der følgende sikkerhedssoftware.
Zonaalarm free Firewall, AVG free AntiVirus, Spyware Terminator Free.
Når IExplorer starter vises startsiden hurtigt, og jeg kan så surfe rundt i kortere eller længere tid, så går den pludselig helt i stå. Efter nedlukning og genstar kan jeg være heldig at det køre i en kort periode igen, inden den atter dør.
Jeg har prøvet at afinstallere alle sikkerhedsprogrammer, men det ændrer intet. Jeg har haft en anden PC på samme forbindelse og den kører fint. Jeg har installeret Firefox som kører fint på den maskine der er problemer med.
Jeg har en ide om at afinstallere alle sikkerhedsprogrammer, og internet Explorer, rense med CCleaner og så installere igen.
Hvordan sikrer jeg at programmerne er totalt væk fra compen? Jeg synes ofte der ligger 'snavs', efter at programmer er fjernet med deres egne sfinstallationsfunktioner.
Iøvrigt mener jeg at have læst at IExplorer ikke kan afinstalleret 100 %, da den deler nogle filer med Win XP.
Er der en ekspert der kan hjælpe videre?