Ayuda, los iconos de los accesos directos han desparecido y los programas no funciona

[seven20]

Tengo un ordenador con placa Intel Grantsdale-G y S.O windows XP, resulta que el audio no estaba instalado y al intentar instalarlo me pedía como mínimo el servicepack1. Por equivocación instalé unas actualizaciones del XP en las que era necesario tener servicepack1 instalado previamente. Posteriormente instalé el servicepack1 y mi sorpresa al reiniciar es que casi todos mis programas(office,nero,windvd) habían perdido el icono del acceso directo y no funcionaban ni siquiera pinchando directamente en el .EXE. El problemas es que ahora algunos no me deja desinstalarlos e incluso una vez desinstalados y vueltos a instalar siguen dando errores. Probé al desinstalar el servicepack1 pero nada de nada.
¿¿Alguien le ha pasado algo parecido alguna vez??
Salu2