Windows no puede ejecutar aplicaciones.

Hola, mi problema es que de pronto Windows ya no tiene la información de
cómo ejecutar programas, cuando intento ejecutar cualquier aplicación, me
aparece el cuadro donde pide que elijas una aplicación para abrir el
archivo. Tengo la sospecha de que pueda ser un virus, pero ya he vacunado
la máquina con dos antivirus distintos y no han encontrado nada.
Tengo el SP2 Instalado.

Gracias