As you said that youe explorer.exe was infected by virus. In that case your explore.exe backup files in dllcache also deleted by AVG. This thing only can be fix by installing or repairing your Windows.
PS: For me I just reformat it.
Virus/Malware Virus /Rootkits Thread, Work In Progress
Jan 30 2008, 01:54 PM
Quote
0.0257sec
0.40
7 queries
GZIP Disabled