Prima di formattare, se hai un CD di installazione di Win XP prof. SP2 inseriscilo e dalla console lancia il comando sfc /scannow e vedi cosa succede.
Un caso simile era capitato anche a me, e nell'attaccare l'hard disk sul mio secondo PC ho portato il virus anche su quello; e mi ricordo che all'epoca avevo risolto in questa maniera sfruttando il CD e dopo facendo un ripristino di configurazione di sistema.....
P:S> Comunque premetto che hai un log penoso e che forse devi rivedere qualcosa nel tuo modo di utilizzare il PC.....

Senza offesa logicamente; ma solo per evitarti rotture come questa che è un lavoro abbastanza lungo.