Al abrir programa me sale ventana "Abrir con¨

Hola amigos, quería abrir un video que se encontraba en mi portátil, lo que hice fue q se abriera con otro programa, cuando termine de verlo me di cuenta que los iconos del escritorio se avían cambiado mi portátil, EMPEZO A FUNCIONAR MAL; todo programa que intento abrir no abre, sino que se abre es la ventana de "Abrir con" para que escoja el programa que supuestamente lo va a ejecutar. Para abrir algún programa lo que hice es ir mediante "examinar" a la ruta donde está el programa y escoger el ejecutable y luego aceptar, también me sale "Abrir con". Intente restaurar el sistema a un estado anterior y me tocó abrir el Restaurador pero al igual por ese lado no pude también me sale "Abrir con",
Cuando abro ejecutar escribo algo me sale que no se ha encontrado aplicación, Uso Ad-Aware, pero al parecer no detecto el virus, es más le deshabilito la opción de Scanear en el menú del click derecho cuando uno lo hace en algún archivo. Si alguien sabe si hay alguna otra solución antes de formatear les agradezco, es que es dispendioso volver a instalar todo.
Mi laptop es HP con Windows7 64bits