Não tenho muita certeza sobre como reiniciar os pacotes, aconselho-o a baixar a imagem do Ubuntu de aqui ou de torrent e instalá-lo a partir de um CD ou pen drive.
O 12.04 tem um bom conjunto de opções para instalar o 'Freshly' ou 'Upgrade it from 11.10'. Desta forma, seria muito mais estável, sem interrupções e, além disso, será rápido.