data i registreringsdatabasen, måtte genoprettes, i XP?

Hej når jeg starter op skriver min PC fra tid til anden skriver den dette i starten:
En af filerne, som indeholder systemets data i registreringsdatabasen, måtte genoprettes ved brug af en log elller en kopi. Genoprettelsen blev fuldført.
Så kan man trykke ok.

Jeg har for nyeligt formateret og lagt XP ind igen. Den gjorde det også før, men en dag kom der så en fejl der gjorde at den genstartede igen og igen.
Jeg har SP 2, AVG, Firewall og AD Aware SE.

Hvorfor skriver den dette? Jeg har ikke rydet op i registrerings databasen endnu, men sidste gjorde jeg det og den skrev det stadig.
Hvad kan årgsagen være?
Jeg er ret sikker på at der ikke ligger noget snav. Jeg bruger også Empty temp folders, Spyware blaster og Mozilla.