Hay veces que por conexión, o por darle sin querer se queda activada la opción de trabajar sin conexión, dando paso a que no se envíe ni reciba nada en el correo.
Comprobar en la pestacha enviar y recibir, que la opción trabajar sin conexión no está marcada.
En versiones más antiguas de office, por ejemplo 2007, la opción estará en la pestaña archivo, trabajar sin conexión, comprobar que no está activada.
Para otras consultas o necesidades contactar con soporte informático.