Você pode inicializar o seu ubuntu a partir de um live cd chamado SuperGrubDisk2, que detecta automaticamente qualquer sistema no PC. Quando inicializado com sucesso, você precisa reinstalar o GRUB-Bootloader:
sudo update-grub
sudo grub-install /dev/sdx
(onde 'x' é o caractere apropriado para seu disco, provavelmente 'a')