Como você descreveu, você tem acesso a um prompt de shell. De lá, você pode tentar reinstalar a atualização. Eu tentaria o seguinte:
sudo apt-get update
sudo apt-get upgrade
sudo do-release-upgrade
É possível que a atualização não tenha sido bem-sucedida devido a conflitos com pacotes. Seria muito útil conhecer as mensagens de erro recebidas durante a atualização.
Se a resposta acima não funcionar, você pode tentar reinstalar o Ubuntu usando uma instalação USB ao vivo.
Espero que isso ajude.