Buenas itvquintanar
Que no te permita ninguna conexión es raro, y más aun que, como creo que entendí originariamente también, fue algo que pasó en algún momento, es decir, que antes funcionaba bien.
Si no funciona hacia ningún destino la cosa es más rara, aunque también debería ser más simple diagnosticarlo. Como te digo ese Router lo tengo bien estudiado y no bloquea nada, y hasta la fecha Movistar tampoco iba a bloquear ninguna conexión cuyo destino fuese el puerto 25, sería absurdo y sin sentido.
Por eso te apuntaba que en ese escenario me pegaba más que fuese o del equipo en cuestión que pruebas (de ahí a ser posible a probar desde otro equipo diferente) o un problema puntual del Router. Si pudieses acceder a "las tripas" del ROuter, si sería simple ver si el Router está haciendo de las suyas o no, pero sin ello, quizás un reset para ver si lo soluciona, aunque sin garantías claro.