Hola Wilson,
Si está acceiendo al buzón de correo en el servidor, un problema podría ser el ancho de banda pequeño que hiciera que las comunicaciones bloquearan el cliente. Otro punto a tener en cuenta, si hay algún sw local, por ejemplo un antivirus que esté interfiriendo en la ejecución de Notes.
Un saludo,