Everytime i right cklick in Windows Explorer, a dialog shows up diplaying "Registry access denied". How can I get rid of it?

I get this when loged in as Administartor also. I vave looked at the permisions in regedit32 under [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\Explorer\....] and as far I can see it looks ok. (But when looking at the permisions in regedit32, the Administrator got the message "You only have permission to view the current security information in Explorer". I don't understund why, maybe it's required to use a special utility to change permissions).

I can't see any obvious error messages in the Event Viewer. The only error I can se is:
"The KLIF service failed to start due to the following error:
The system cannot find the file specified."

If this is related to the "Registry access denied", how can I track down which file is missing?

But my primary question is how to get rid of the "Registry access denied" dialog.

Hoping for help/
Rogla