Microsoft Exchange - problema de conexión a Exchange

Tengo un servidor Win2000 con Exchange 5.5 y maquinas clientes con win98/winNt y MS Outlook 2000. El problema es que cuando intento abrir el Outlook en las pc's con Win NT este me demora y me pone un mensaje que dice "El servidor Exchange no esta disponible, puede intentar volver a conectarse al servidor utilizando la red o trabajar sin conexión, la red no respondió a tiempo para determinar la existencia de un servidor Exchange". Al poner "Reinterar" espero 2 minutos y se abre Outlook perfectamente, este problema no me ocurre en las Pc's con Win 98.
Agradesco si alguién me puede atudar con este problema