Havia espaço para o Ubuntu antes de você instalá-lo, ou a instalação redimensionou a partição primeiro? Se você tem espaço para o Ubuntu, ele deve instalá-lo, então como parte da configuração do grub, detectar a instalação do Windows e adicioná-lo ao menu.
Você deve ser capaz de atualizar o menu grub com o comando [veja abaixo], ele pode colocar a opção de volta para você.
sudo update-grub