Buenas !
A mi el problema de que no se pueden enviar correos me ha pasado más veces.
Utilizo GMAIL por imap pero también me pasaba por pop. De hecho el protocolo es el mismo pues el error solo me sale para enviar pero no para recibir. (SMTP).
Me ha pasado de forma independiente con diferentes conexiones, tanto de vodafone, como de wifi, etc...
Me parece como un bug u así.
La solución: Normalmente se me soluciona eliminando la cuenta en la pda y configurandola de nuevo. Es rápido porqué se autoconfigura y copio la firma, pero pierdo los correos pendientes de enviar que tenia. Normalmente con un hard reset o un cambio de conexión no gano nada.
No sé si se resolverá en futuras versiones de outlook pero no creo que sea por la red, pues ya digo que recibo genial, pero no puedo enviar... :S