What version of Windows do you have? It is very unusual for this to happen.
Microsoft provides
an article that describes how to fix it. Although only listed as applicable up to XP and Server 2003, I just checked on my machine, the registry keys are still there in Windows 7, and I would expect it to still work.