Parece ser um bug com upgrades autônomos. De acordo com o relatório de erros , uma correção foi implementada, mas ainda não foi transferida para Ubuntu 14.04.
Enquanto isso, você sempre pode executar o comando manualmente:
apt-get autoremove
Você pode colocar apt-get autoremove -y
no seu crontab.