Du bruger vel ikke et Domæne?
Kunne det tænkes at gruppepolitikken var blevet manipuleret på serveren... Hvis du har formateret computeren helt, så burde der jo ikke kunne skjule sig noget nogen steder jo? Medmindre det kan ligge på noget ekstern disk e.lign. som udbyttede noget autorun e.lign. til at inficere computeren igen.
Eller kan der være en anden computer i netværket som måske står og sender en masse lort ud? Hvis du starter computeren op uden alle updates osv. så var der måske en risiko for at der kunne laves noget buffer overflow direkte på netværk forbindelsen?