This message can be displayed if you have tried to restore a registry backup file, or the Registry Checker tool is not resetting the "damage" flag in the current registry files. To try to fix the problem, you can run the Registry Checker tool as follows.
Restart Windows. While Windows is restarting, hold down the [Ctrl] key to display the Microsoft Windows 98 Start Up menu. Select the Command Prompt only option.
When the command prompt appears type
scanreg /fix
and press [Enter]. When scanreg has completed, press [Enter] and then type
scanreg /opt
and press [Enter]. The /opt switch removes unused space from the registry files to optimize them.
When this has completed, restart your computer.
If you still receive theabove error message, you will have to try to restore a different registry backup using the /restore switch with scanreg.
NOTE: As always, we'll remind you that registry editing can be risky, so be sure you have a verified backup before making anychanges.
This was taken from one of the techrepublic Windows 95/98 letters, and I think it should be safe following their steps that they tell you.
Hope this helps!