problemas con .lnk y .exe

Hola, a ver si algún alma caritativa me puede ayudar y evitar el formateo ;)

Mi equipo: AMD Athlon 64 3000+ 1GB

El problema tengo dudas si es porque (puede que) mi sobrino que tiene un año
y pico apagase el ordenar dándole al botón, él todavía no sabe que ESO NO SE
HACE. O es por algún virus, o yo no sé...

En fin, el problema es que al arrancar, se carga bien el XP, pero al iniciar
una sesión aparecen ventanas. Al principio ponía que no sabía con qué
programa abrir los archivos con extensión ".lnk". Ahora me aparecen las
ventanas y pone por ejemplo:
"Descarga de archivo - Advertencia de seguridad
¿Desea adrir o guardar este archivo?
Nombre: Mozilla Firefox.lnk
Tipo: Tipo de archivo desconocido, 1,63 KB
De: C:\Documents and Settings\All Users\Escritorio

Opciones: Abrir / Guardar / Cancelar"


el caso que haga lo que haga no vale para nada

tambien me han aparecido ventanas, por ejemplo, al hacer click con el botón
derecho en un icono del escritorio de que me dicen:
"C:/WINDOWS/system32/cmd.exe
Este archivo no tiene un programa asociado para realizar esta acción. Cree
una asociación en el panel de control Opciones de carpeta."
Vale, y con qué asocio los lnk y los exe?

Supongo que será problema del registro...

Pero regedit no funciona:
"Windows no puede abrir este archivo:
Archivo: regedit.exe
Para abrir este archivo, Windows necesita conocer el programa que lo creó.
Windows puedes ponerse en conexión para buscar automáticamente, o usted
puede seleccionar manualmente de una lista de programas en su equipo.
..."

En resumen ni .lnk y parece que tampoco .exe, y probablemente con .com, he
mirado en el soporte de microsoft, y la solución es con regedit, pero si
regedit no carga... ¿no hay más solución?. El caso es que por ejemplo el
Internet Explorer puede llegar a funcionar, o el kaspersky...

Bueno, pues muchas gracias, aunque sólo sea por leerlo :)

Hasta pronto.