Every time windows starts, I get this error message:

"Windows encountered an error accessing the system registry. Windows will restart and repair the system registry for you." - Windows Registry Checker.

Restarting the computer apparently doesn't do anything, because the message just appears again. Although there are no other problems I'm affraid one could come up if the registry checker doesn't work.