Eu também tive esse problema. Seguindo esta resposta :
Você pode ver qual versão está executando:
lsb_release -a
E você pode atualizar executando ( apt
em vez de apt-get
):
sudo apt update && sudo apt upgrade
Deixe-me saber como funciona?
E, sim, você veria 16.04.1
em vez de 16.04
. Aqui está uma captura de tela da minha saída: