Corrija-me se eu estiver entendendo mal sua pergunta, mas você já tentou inicializar em um CD ao vivo do Ubuntu e executar o reparo de inicialização? Isso ajuda a corrigir problemas de inicialização, como a falta de partições de inicialização.
Espero que isso ajude!