Deixar de usar o mailserver padrão exim e passar a usar o sSMTP por ser um MTA mais leve.
Para isso basta instalar isto:
sudo apt-get install ssmtp mailx
e configurar o ssmtp (editar o ficheiro /etc/ssmtp/ssmtp.conf) para utilisar o Google Mail server:
root=noreply@yourdomain.com
mailhub=smtp.gmail.com:587
UseSTARTTLS=yes
UseTLS=yes
AuthUser=youremail@yourdomain.com
AuthPass=password
FromLineOverride=YES
Adaptado de http://efreedom.com/Question/2-54069/Setup-Ubuntu-Mail-Server-Google-Apps
