Tente reinstalar o carregador do grub. Meu computador inicia o Ubuntu 12.04 muito lentamente, levando mais tempo para inicializar do que o normal. Eu tenho que esperar para aprox. 5 minutos para chegar ao login. Seu problema parece ter problemas com o carregador do GRUB ou talvez com as configurações da GPU.