Windows no permite ejecutar programas

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