Problemas con Messenger + Exchange

Tengo un SBS 2000 y manejamos los clientes de Mensajeria Interna al igual
que con algunos clientes manejan su cuenta de MSN Passport.el problema
que tengo es que cuando les instalo el Windows Messenger 4.6 toda la
mensajeria interna trabaja a la perfeccion pero cuando quiero entrar a mi
cuenta de Net Passport (Hotmail) me dice que el servicio no es compatible
con esta version. Sin embargo cuando instalo la nueva versionde Windows
Messenger 5.1 no tengo ningun probelema con las cuentas de Net Passport
(Hotmail) pero con la mensajeria interna puedo iniciar sesion con los
clientes pero cuando quiero mandar un mensaje de un cliente a otro me dice
que no se puede entregar el mensaje (Como si estuvieran Offline), pero si
estan en linea. Incluso los puedo ver en linea pero no pueden enviarse
mensajes.

De antemano agradezco la ayuda prestada

Saludos