Espere, mantenha apt-get dist-upgrade
ing e espere que as coisas melhorem.
Pelo menos essa é a única opção que encontrei disponível. E ei, eles melhoraram. Ainda usando o 12.04 e agora é muito raro ter um congelamento completo após uma inicialização bem-sucedida.