É totalmente possível que seu disco tenha dados da tabela de partição GUID perdida (nesse caso, o Windows ainda inicializará de forma feliz, reconhecendo o disco apenas como MBR). O seu Windows está instalado no modo legacy BIOS?
Para confirmar isso, no ambiente Ubuntu Live Desktop, abra um Terminal e instale o gdisk (certifique-se de ter conectividade de rede):
sudo apt-get install gdisk
Em seguida, liste as partições que estão na tabela de partições GUID:
sudo gdisk -l /dev/sda
As possibilidades são, pode ter chegado vazio. Nesse caso, você precisará preservar o MBR e descartar totalmente o identificador da tabela de partição GUID:
sudo fixparts /dev/sda
w
Mais informações aqui: link