You have run 6?
Have you made any special reg tweaks before? This may cause a reg value for critical components (Explorer) to be marked for deletion when in fact they are still there, just modified in the registry. I.E The start menu folder, Send to, etc.
Just have to make sure what to delete and not to delete.