@ lk: "repair" is NOT restore. It shouldn't require a to of updates. Also, in the winlogon key, there should be a REG_SZ value, Shell, containing Explorer.exe as the data.

With my names removed, here's a screenie of this key on my machine. I'm running Vista, but it should be the same on XP.