Você pode tentar:
sudo aptitude update && sudo aptitude safe-upgrade
ou se não funcionar
sudo apt-get dist-upgrade
Esses pacotes não serão atualizados com a atualização normal. Sua instância será inicializável se não houver outro problema que a impeça.