Problema: No me abre ninguna aplicación

Hi, lo que me pasa:

Todo empezó hace tiempo, me empezó a salir la ventana "Abrir con" para abrir el Windows Internet Explorer y cualquier aplicación, tiempo después conseguí el RegUse y el BackupDutyLite, éste último sin haberlo usado aún se me abre sólo como el RegUse, y conseguí reparar algo como los Juegos que hace tiempo ni aparecían.
Como hace 3 o 4 semanas, cada vez que quiero abrir una aplicación, me sale (en este ejemplo, es el Messenger):
"C:\Program Files\Windows Live\Messenger\msnmsgr.exe [x(botón de cerrar)]

Este archivo no tiene un programa asociado para realizar esta acción. Cree una asociación en el panel de control Establecer asociaciones. [Aceptar]"
Ni dando a [x] ni a [Aceptar] ocurre nada.
Voy al \Establecer asociaciones" pero no encuentro ni Messenger ni Avast, sólo veo lo de los sonidos de Avast o algo así. ¿Alguna forma de poder abrirlos porque desde entonces no puedo.

Hace ya como 4 semanas que no puedo abrir ni Messenger ni Avast ni los juegos de mi PC, ¿alguien me ayuda?
Intenté Restaurar sistema, pero también me sale la misma ventana con círculo rojo y aspa blanca que dice:
"C:\Windows\System32\rstrui.exe [x(botón de cerrar)]

Este archivo no tiene un programa asociado para realizar esta acción. Cree una asociación en el panel de control Establecer asociaciones. [Aceptar]"
Ni puedo abrir mi recién descargado CCleaner, ni quitando el Control de cuentas de usuario he conseguido nada.