Então, eu tenho que admitir, eu não entendo porque isso resolve o problema, mas se eu sair
/etc/resolvconf/update-libc.d/sendmail
/etc/resolvconf/update-libc.d/postfix
para digamos meu diretório home, e reinicie, então está tudo bem.
Eu ainda gostaria de ter uma explicação de por que isso aconteceu e o que esses dois arquivos fazem em particular.