You should not mess around with the Registry to remove a program. That's just asking for trouble. CCleaner has been associated with a number of system problems too. Try repairing or re-installing Office. If that doesn't work, see:
http://support.microsoft.com/kb/290301