I have exact same problem .. And i too have removed the shortcut icons from regedit ... Could that be the issue ?
Pls help