Você quase certamente está executando com o postfix chrooted. Você também precisa copiar o /etc/resolv.conf para o chroot. No Debian isso deve ser / var / spool / postfix / - então /var/spool/postfix/etc/resolv.conf.
Você pode querer verificar se você não tem SYNC_CHROOT desativado em / etc / default / postfix - seu padrão é yes - então apenas parar e iniciar o postfix com o script init deve copiar o novo /etc/resolv.conf no local certo:
/etc/init.d/postfix stop /etc/init.d/postfix start
Você pode verificar se está executando chrooted procurando por qualquer 'y' na coluna chroot em /etc/postfix/master.cf