|It sounds like you might have to run the repair through an installation CD or the recovery console if you can get to it.|
I've had problems in the past where the desktop has crashed and all icons have disappeared, but this is usually fixed by restarting explorer.exe
Can you boot in to Safe Mode? Or using the Last Known Good Configuration option under boot settings?
I'd suggest you run a virus scan if you can get back in to Windows.