Outlook 2003 usa UDP y Exchange 2010 RTM, no.

Se ha detectado un problema en nuevas instalaciones de Exchange 2010 donde se utiliza Outlook 2003 en modo Online.

Cuando Outlook 2003 establece una conexión inicial a Exchange, intenta registrarse para recibir nuevas notificaciones de mensajes o actualizaciones de carpetas. Una vez registrado para recibir notificaciones UDP (User Datagram Protocol), el servidor de Exchange le enviará este tipo de "aviso" al cliente cada vez que un nuevo mensaje llegue al buzón. Al recibir la notificación, Outlook descarga el mensaje y lo ubica en la carpeta que corresponda. Si las notificaciones UDP no existen, Outlook procede a conectarse con el servidor de Exchange cada 60 segundos por default (polling) para realizar sus operaciones (como recibir mensajes o actualizar carpetas).

Exchange 2010 RTM no utiliza notificaciones UDP, y por esta razón Outlook 2003 actualizará cambios cada 60 segundos.

Cual es el problema de esto?

• Los mensajes salientes quedarán en el "Outbox" hasta por un minuto.
• Los nuevos mensajes no aparecerán en el "Inbox" hasta por un minuto.
• Items eliminados o movidos de una carpeta a otra tardarán hasta un minuto en desaparecer.

Es decir, las actualizaciones a las carpetas no ocurren como normalmente estamos acostumbrados.

Cuales son las posibles soluciones?

1) Instalar Update Rollup 1 para Exchange 2010 RTM o mejor el Service Pack 1que ya lo incluye.

2) Utilizar modo "Cache" en el perfil de Outlook: Desde ya lo más recomendado!

Más información:

In Outlook 2003, e-mail messages take a long time to send and receive when you use an Exchange 2010 mailbox

https://support.microsoft.com/kb/2009942

Saludos!