Después de un upgrade de sistema, por alguna razón postfix dejó de enviar correos. La configuración normal de mi servidor hace uso de otro servidor de correo para el envío ( smtprelay o smarthost).
Mi configuración original en main.cf era:
relayhost = relay.xxx.cl
El log de Postfix sin embargo decía claramente fatal: unknown service: smtp/tcp, es decir algo pasaba.
Tras probar via TELNET que el servidor de nivel superior (relay.xxx.cl) enviara bien correos, me puse a descartar otro tipo de problemas.
Finalmente tuve que editar el archivo main.cf:
relayhost = [relay.xxx.cl]:25
Luego de reiniciar postfix los correos nuevamente comenzaron a ser enviados. Una ayuda extra fue hacer uso de postsuper -r ALL para accelerar el proceso de envío.