Dica: você não precisa do 'apt-get' em 16.04, apenas 'apt'. Exemplo:
sudo apt install aptitude
Após atualizar para o 16.04, tentei usar o "sudo aptitude update" na linha de comando e recebi o erro de que o comando não foi encontrado. O que preciso fazer para poder usá-lo novamente?
Dica: você não precisa do 'apt-get' em 16.04, apenas 'apt'. Exemplo:
sudo apt install aptitude
Você sempre pode usar
sudo apt-get update
sudo apt-get upgrade
para atualizar o seu sistema, mas se você gosta de usar o aptitude
sudo apt-get install aptitude
deve instalar o aptitude.