Problema para abrir programas

Buenas!
Mi problema es que al intentar abrir un programa me sale la opción de "abrir con...", entonces cada vez que quiero abrir un programa (o archivos .EXE), para poder abrirlo tengo que picar con el botón derecho y dar a "abrir" (ya que si le doy a "Read" la otra opción que tengo para abrir el programa, me sale eso de "abrir con...").
Lo grave del problema es que por ejemplo, cuando inicio el ordenador (un portátil acer), no se me abre ninguna aplicación. Y además, para realizar algunas operaciones como ver las propiedades de "Mi Pc", me sale el siguiente error:
C:\WINDOWS\system32\rundll32.exe
No se ha encontrado la aplicación.
He busacado en ese directorio y el archivo está, lo que pasa (me imagino) es que no sabe como ejecutarse.. O algo así..:S
Espero que alguien pueda ayudarme. Saludos y gracias. :)