Mira este es un problema algo comun, yo ya arregle dos veces eso, no es problema de virus, cualquiera puede creer que es asi, como surgio el problem? sin que tu me lo digas lo se, puede que tu ni lo sepas.
Un dia alguien que uso tu computadora o puede que tu mismo... vio un archivo que no se donde esta exactamente, no se si es en documentos o en la carpeta personal, existe un archivo que esta vinculado a los accesos directos, por curiosidad alguien lo abrio, puede que fueras tu y no te recuerdas o alguien que uso tu compu, no importa quien, la cosa que paso, dicho archivo no tiene un programa en especifico que lo abra, ese archivo es extencion .lnk como un acceso directo pero hacia ningun lugar, entonces abrieron ese archivo y como no tenia ningun programa que lo abriera probaron o probaste con algun programa que en este caso fue el juego solitario. Entonces... todos tus programas que los abres con accesos directos no se podran abrir, y se abrira unicamente el juego solitario. Aunque les paresca ilogico esto fue lo que paso, porque a mi me paso una ves, y a un cliente mio tambien le paso, me costo arreglarlo pero lo logre.
Ahora si como puedes arreglar este problema, de la siguiente manera:
1) Entras al registro, con la opcion regedit, para abrirlo presiona la tecla Windows+R simultaneamente en el cuadro que te aparece escribes "regedit" sin comillas.
2) Despues de que se abra el registro presiona CTRL+B simultaneamente y escribes .lnk y empesara a buscar.
3) Te aparecera un resultado puede que sea lo que se busca o puede que no, lo que tiene que aparecer es: en el lado izquierdo tienes que ver que una de las carpetas diga .lnk despues de que hagas la busqueda, sino dice .lnk entonces presiona F3 hasta lograr encontrar la carpeta que diga .lnk o algo parecido no estoy muy seguro, cuando la encuentres en la parte derecha quita unicamente lo que te diga solitario, sino se encuentra algo que te diga solitario en la parte derecha entonces no es la carpeta que se busca.
Lo que puedes hacer tambien es en ves de buscar .lnk buscar la palabra solitario, esta palabra te tiene que aparecer en la parte derecha y tienes que ver si en el lado izquierdo te muestra algo que se relacione con los accesos directos osea el .lnk, sino funciona con solitario prueba solo escribiendo "sol" sin comillas. Espero haber sido de ayuda, aunque no te la de completamente bien, pero es de lo que medio me recuerdo.