OPERATING SYSTEM: Windows XP Professional SP3
EVENT:
1. Got a typical Spyware add in my task bar displaying Windows Antivirus found X amount of viruses and spywares on your computer, with Windows Security Center icon
2. Did a complete system scan with my NOD32 Antivirus, which by the way is the first time to allow a malware on my computer in over 4 years. Around 16 bad files found
3. Rebooted
4. Tried to open almost any program in Windows and got a pop-up with Choose program to open file...and also other error messages such as rundll.exe Application not found. Only way to have a program work would be to right click and select Run as..., but even then many programs wouldn't fire up and end up with an error message
5. Rebooted to reinstall Windows
6. Realised I had no license key
7. Rebooted to go get a license key extractor
8. Downloaded 3 license key extractors
9. All key extractors would result in no key found
10. Typed rundll.exe "application not found" in Google
11. Found that post at top
12. Applied Somu's solution
13. Problem solved
Thanks Somu for saving me 2 hours!