Mmmm... Pero aún no has dicho si has probado alguno de los pasos indicados con anterioridad.
 
Primero probaría: 
 Cita:  Puedes comprobar la integridad de los archivos del sistema (es posible que te pida el CD de Windows):
 
    * Inicio > Ejecutar... > cmd
    * Pulsar Aceptar o Ejecutar
    * Escribir sfc /scannow
    * pulsar ENTER
    OTRA posibilidad (para el error al ir a Agregar/Quitar programas):
- Clic con botón derecho sobre Mi PC
  - Menú Propiedades
  - Pestaña "Opciones avanzadas"
  - Botón "Variables de entorno"
  - En esta ventana, en la parte inferior (variables de entorno) hacer doble clic sobre la variable "Path" para editarla.
  - En la nueva ventanita, en el campo "valor de la variable" comprobar si aparece el texto ;%SYSTEMROOT%\SYSTEM32\WBEM
  - Si no aparece añadirlo al final de la línea (Añadirlo, sin borrar otras cosas)
  - Pulsar Aceptar
  - Pulsar Aceptar
  - Pulsar Aceptar
  
Probar si funciona, si no funciona reiniciar y probar si ha funcionado. 
Si esto tampoco funciona, puedes probar lo siguiente:
Copiar el archivo msgrocm.dll desde C:\WINDOWS\ServicePackFiles\i386 hasta C:\WINDOWS\System32\Setup
Probar si funciona. 
Si no funciona:
Copiar el archivo msnmsn.inf desde C:\WINDOWS\ServicePackFiles\i386 hasta C:\WINDOWS\System32\Setup
Probar si funciona. 
Si no funciona prueba lo siguiente:
- Hacer una copia de seguridad del archivo C:\Windows\inf\sysoc.inf
  - Editar el archivo C:\Windows\inf\sysoc.inf
  - Buscar la línea donde aparezca msgrocm.dll (en la sección [Components] )
  - Por defecto debería ser como esta: msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7
  - Si no es así la puedes modifícar, guarda el archivo y probar si funciona.
  - Si aún no funciona prueba borrando la línea mencionada.
  - Si aún no funciona, vuelve a editar el mismo archivo pero esta vez elimina la línea AccessOpt=ocgen.dll,OcEntry,optional.inf,HIDE,7
  - Si con algunos de estos pasos funciona puedes volver a editar el archivo y probar si sigue funcionando si le vuelves a añadir la línea msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7
  
Como una de las últimas opciones está el 
enlace a una posible solución, mencionada en un mensaje anterior. 
Otras opciones podrían ser reinstalar el service pack 3 (o desinstalarlo, ver si funciona y si se quiere intentar instalarlo de nuevo)...