Minha primeira pergunta é: você reinicializou o sistema para garantir que as atualizações anteriores (que exigem que o sistema operacional seja desconectado) foram aplicadas?
Em segundo lugar, você já tentou esse comando?
sudo apt-get dist-upgrade -y
Na minha experiência, todas as atualizações serão aplicadas a um sistema recém-construído ao longo de um dia ou 2, mas você pode tentar forçá-lo.