Have you tried rebuilding your icon cache? Icon Cache - Rebuild - Windows 7 Help Forums
I did a scan with couple of Antivirus program and malware scanners, seems ok, also tried sfc command and it reported no problems, maybe some kind of Registry entry or edit could fix this.If you had malware you may still have other malware. I'd boot into safe mode and run several more scans as well as from a command prompt run sfc /scannow