In modalità single user riesci ad ottenere una shell? Da lì prova un apt-get update e un apt-get dist-upgrade in modo da completare l'aggiornamento. Se apt è rimasto incasinato potrebbe essere necessario un dpkg-reconfigure -a.