The really weird thing is - it's the SOFTWARE key in particular. This is the most important key in the registry. Of course if your copy of user.dat stored in local settings is missing, that shouldn't directly affect the SOFTWARE key - that's in system.dat and it's under WINDOWS\\SYSTEM32.