Até eu enfrentei um problema semelhante. Não tenho certeza se isso tem a ver com o meu hardware, pois sei que meu laptop tem tido esses problemas, mas isso foi muito frequente. Consegui instalar não habilitando o download de software de terceiros e net habilitado. Isso tornou a instalação mais rápida, mas foi reiniciada antes de concluir a instalação. Estou feliz que o grub estava no lugar, caso contrário eu ficaria preso na minha última tentativa (eu fiz pelo menos meia dúzia de tentativas para instalar hoje).
Eu suspeito que seja algo relacionado à rede. Agora, toda vez que tento atualizar o software, ele está reinicializando sem me dar uma chance. Esperando que isso seja corrigido em breve se houver um problema com a imagem. Este é meu laptop de trabalho e preciso colocá-lo em funcionamento em breve. Razão para mudar de 12,04 foi que foi doloroso em muitos aspectos. Esperando que esta versão seja melhor.