Barrapunto

Algunos servidores de correo saliente simplemente cierran el acceso a todo lo que no venga de sus redes -en este caso estás jodido- y pretenda salir hacia otras. Otros comprueban que desde la IP que quiere enviar se haya accedido antes a una cuenta POP3 o IMAP relacionada con el servicio autentificándose correctamente. Finalmente, otros implementan un sistema de autentificación de par usuario:contraseña como el de otros servicios -el POP3 por ejemplo- para enviar correo hacia afuera.

Lo primero sería asegurarte que el servidor SMTP de tu proveedor no soporta ninguno de esos métodos de autentificación, porque si los soporta lo único que tienes que hacer es cambiar la configuración de tu cliente de correo para que los use.

Si esto falla, quizá puedas conseguir una cuenta en GMX.net, que te permite usar varios de estos métodos. Lamentablemente hace años que quitaron todos los idiomas distintos del alemán... ajem...