Problema app email con wifi

Buenas tardes,
Estoy teniendo un problema un poco raro con la aplicación de correo electrónico de Android con algunos equipos Wifi.
Al configurar una cuenta de correo Exchange y estar conectado por wifi a algunos routers, los correos que envío se quedan parados en la bandeja de salida y no se llegan a enviar nunca, tampoco dan ningún mnesaje de error.
En cambio cuando se conecta a otros wifi funciona correctamente y los correos se envían en el acto.
¿A alguien le ha pasado algo similar o sabe cómo solucionarlo?
Muchas gracias.

Sí, me imagino que puede tener relación con eso, por eso estoy intentando ver si alguiensabe qué mirar en el router o qué puede estar restringido.
Gracias