O processo de instalação do Windows sobrescreve o GRUB. E como o bootloader do Windows (pelo menos quando comparado ao GRUB) não é particularmente bom, ele não pode inicializar o GNU / Linux.
Portanto, inicialize em um live CD do Ubuntu e use o terminal para (re) instalar o GRUB. Vou deixar isso como um exercício para você pesquisar, mas se precisar de ajuda, volte aqui e faça uma nova pergunta.