Verifica no arquivo /etc/mail/access lá vc coloca as redes que vc vai precisar dar o relay.