O primeiro passo sempre antes de atualizar ou instalar algo é executar sudo apt-get update
.
O segundo passo é executar seu sudo apt-get upgrade
ou sudo apt-get dist-upgrade
.
Um último ponto, se não houver nada para atualizar, não atualizará nada.