Buena pregunta XD. Si el servidor es propio debería haber alguna configuración y demás. Si no pues hay una configuración pero no puedes acceder a la misma. Prueba a enviar un mail sólo a esas direcciones.
Otra posible solución es que quizás el fallo no sea que no las puede enviar, sino que el servidor de llegada (el .gov) las rechaza. Es posible. En tal caso intenta enviarlo desde Gmail o Yahoo! y si ves que funciona desde esos (Gmail es más rápido) puedes:
a) Configurar tu SMTP para que use el SMTP de Gmail (opción rápida si puedes)
b) Usar el módulo de Pear Mail (conexión SMTP).
c) Usar cualquier clase de SMTP. Hay muchas, yo tengo una:
Clase AMailer