Por fin encontre una solución.
Muy buenas, después de intentar registrar mi servidor e incluso de intentar instalarme mi propio servidor de correo, y ver que me estaba complicando muchisimo, encontre este enlace:
http://www.ostrosoft.com/smtp_component.asp
En el te descargas un fichero donde viene una dll, un ocx y ejemlos de envio en varios lenguajes.
Si registras la dll puedes utilizar el codigo, y va de p. madre, he conseguido enviar mails a todas las direcciones que antes no podia.
Utiliza una referencia que no había visto nunca "OstroSoft Smtp Component", y con ella, en un codigo pequeñisimo hace lo que yo no podia en la ostia de lineas de código.
Aun no lo he adaptado a mi aplicación pero no creo que me cueste mucho.
Aunque primero quiero estar unas horas sin pensar para nada en un MALDITO CORREO ELECTRONICO.
Gracias a todos los que han leido el post y sobre todo a ti Ranslsad por guiarme.
Espero que esto sirva a los que os encontreis con el mismo problema.
Saludos y si algo no queda claro decidmelo por favor.