O fato de o GRUB estar relatando partições no formato (hd0,msdos##) significa que você tem uma tabela de partições MBR e está inicializando no modo BIOS. Isso significa que você se deparou com um grande campo minado: As ferramentas de particionamento do Windows são péssimas para lidar com partições estendidas e lógicas em discos MBR. Eu vi muitas postagens de pessoas cujos discos foram seriamente danificados pelas ferramentas de particionamento do Windows, geralmente porque as ferramentas do Windows excluem ou danificam partições lógicas. Em alguns casos, o Windows converte um disco padrão em um que use o formato Gerenciador de discos lógicos (LDM) específico da Microsoft. Como você não forneceu detalhes da tabela de partições, não posso ter certeza de que isso é o que aconteceu com você, mas as chances são muito boas de que seja. Para ter certeza, por favor, inicialize um disco live do Ubuntu, execute o seguinte comando e poste os resultados de volta aqui:
sudo fdisk -l
Não deixe de postar os resultados editando sua pergunta original! Além disso, adicione quatro espaços ao início de cada linha da saída fdisk ; isso sinaliza para preservar a formatação, que se tornará ilegível se você não fizer isso.
Dependendo de quão ruim o dano é, você pode corrigi-lo com o meu programa FixParts , que faz parte do o pacote gdisk no Ubuntu; ou você pode precisar usar o programa TestDisk. Você pode até precisar recorrer a ferramentas mais avançadas ou recuperar tudo de um backup .