Windows - Registry Recovery message appears on startup

[ihato]

Whenever I boot, Windows - Registry Recovery message appears.
The message says:

One of the files containing the system's Registry data had to be recovered by use of a log or alternate copy. The recovery was successful.

-I have multiple profiles and the message appears on every one of them Even if I create a new profile
-It doesn't appear in safe mode

I have tried:
-chkdsk and sfc commands
-Many anti-viruses (AVG, Malwarebytes, IObit), and no one found anything
-Registry cleaners.

And it doesn't fix the problem.

What should I do?

OS: Windows XP SP3
Machine: Compaq Mini 110c-1100 Laptop

 

[johnb35]

Boot to safe mode options and choose last known good configuration and see what happens. If it doesn't happen boot back into regular mode to make sure it doesn't appear again.