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.