Pode ser que o vírus tenha corrompido o executável do explorer, uma técnica muito comum utilizada pelos vírus.

Recomendo fazer uma limpeza com outro antivírus, só para ficar seguro.