Finalmente consertado, então os e-mails de mensagens de erro que retornaram do daemon do mailer diziam:
Technical details of temporary failure:
The recipient server did not accept our requests to connect. Learn more at https://support.google.com/mail/answer/7720
[mail.example.com. XX.XX.XX: socket error]
[mail.example.com. XX.XX.XX: socket error]
E pesquisou e encontrou este tópico com o mesmo problema: link
Necessário para definir "inet_interfaces = all" em /etc/postfix/main.cf, que fez isso:)