I also have the same problem but on XP. I am not sure of the virus, but AVG antivirus popped a virus message and I clicked quarnatine. After the reboot, I can open the folders but not applications like AVG itself, WMP or IE
The above link is for vista? Could you post the fix for XP?