O truque é bem simples. Abra o terminal e digite como root:
[php]# parted /dev/sda
mklabel msdos
(digite Yes)
quit[/php]
OBS: Vale ressaltar que não é necessário retornar ao MBR quando esta mensagem surgir em sua tela. Este artigo é apenas para quem está familiarizado com o MBR em vez do novo GPT.