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.