Lo primero que tienes que hacer es editar este archivo,
C:\WINDOWS\inf\sysoc.inf
creo que esta oculto, puedes usar la opcion ejecutar del menu de inicio.
Cuando lo tengas abierto con el bloc de notas, editas la siguiente linea:
msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7
y la cambias por esta:
msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,7
Guardas el fichero, y luego vas a inicio/panel de control/agregar o quitar programas/Agregar o quitar componentes de Windows
al final de la lista te saldra el mesenger, le das a desinstalar y ya esta.
Luego instalas el messenger 5 y listo.
Saludos.