Hola kristhian23,
yo utilizo exim4 para el correo y no tengo problemas de envios,
te pongo link de instrucciones:
http://dajul.com/2009/06/08/configur...o-google-apps/ http://wasesores.com/enviar-mail-terminal-ubuntu/
quizas puedan orientarte para el uso bajo postfix.