A mensagem de erro foi enganosa. O problema era que o comando apt-get upgrade
queria mostrar alguns changelogs, e como era uma atualização automática, não havia tty
e um usuário aceitando as mudanças, portanto, esse erro / e-mail aconteceu.
Um sudo apt-get upgrade
interativo e a aceitação das alterações solucionaram o problema.