llegada de mails tardios

Sres quisiera realizar una consulta.
En la empresa donde trabajo existe el sgte inconveniente.
Si se envian mails a algunos usuarios que poseen instalados el microsoft
outlook 2000 estos mails tardan en ser notificados al usuario, es mas, al
presionar f5 para que actualice el buzon, este no notifica la existencia
de
nuevos mails. Por lo que para que uno pueda saber si le llego realmente un
mail, este debe de cerrar y reabrir el outlook, o en todo caso enviar o
leer
un mail nuevo. Los usuarios tienen cuentas de microsoft exchenge, y cabe
mencionar que esto no pasa con todos los usuarios.
Desde ya muchas gracias por la atencion y aguardo vuestra ayuda