>>У меня есть подозрение, что одна shareware прога хранит там свои ключи.
весьма оправданные подозрения
от балды там лучше ничего не стирать а попробовать проги типа:
EVACleaner, HallOfTheMontainKing, Registry Trash Keys Finder,Trial Reset и тд...
если нужен софт - мыло вличку или выложу так на рапиде каком нить....