Você revisou o link como a resposta SMTP sugerida?
TL; DR: O GMail espera determinadas entradas no cabeçalho do e-mail e no registro DNS que verifica a legitimidade do remetente para evitar spam. Isso se aplica aos remetentes IPv4 e IPv6, embora as expectativas específicas possam variar.
Como colocar essas entradas no lugar é muito amplo e em grande parte não relacionado ao Ubuntu e, portanto, fora do tópico no AskUbuntu. Por favor, consulte o nosso site Falha do servidor para tais perguntas.