É isso aqui galera:

Segundo o Maxwel Leite (http://my.opera.com/), a Partição GPT (Tabela de partições GUID) foi desenvolvida para solucionar problemas de tamanho conhecidos da partição MBR (Master Boot Record); o tamanho máximo de uma partição MBR é de 2 Terabytes (TB). As partições GPT permitem que esse limite seja excedido. Então, a partição GPT só é necessária para HD de mais de 2 Terabytes (TB). 

Só que é por meio dele que a Micro$oft implementou o UEFI, teoricamente para aumentar a seguranca dos usuários e dificultar a pirataria, na prática para impedir que o usuário substitua o sistema operacional. Sempre que você instalar o Linux, a particao não será reconhecida pelo processo de boot como disco inicializavel e vai travar antes de atingir o MBR e o Grub.

Para contornar esse problema, basta desabilitar o UEFI e eliminar o GPT.

Mão na massa, então:

Entre nas configuracões de boot, desabilite o UEFI, selecione o HD no modo AHCI (dica extra do pessoal da Freenode) e coloque o DVD como primeira opcão de boot.

Reinicie com o DVD Live da sua distro preferida.

Mude a senha de root pelo terminal:

~$ sudo passwd root

Digite ”sudo parted /dev/”, usualmente ”sudo parted /dev/sda”.

Dentro do ’parted’ digite ”mktable”:

-> Table type: msdos
-> Destroy data: yes
-> quit

Não esqueca de fazer os backups antes, pois este processo vai excluir TODAS as particoes do HD.

É isso aí. Divirtam-se, matem o secure boot.