A resposta é a seguinte: não precisei instalar o postfix, porque estou enviando apenas emails que não estão recebendo. Então eu desinstalei o nullmailer (e o postfix) e instalei o sendmail.
Então tudo funcionou.
Sem qualquer configuração.
Bem, isso foi simples.