Se você instalou o Windows em outra partição (e não formatou sua partição Ubuntu), você deve ser capaz de inicializar um live-cd e reinstalar o gerenciador de inicialização (grub) - você pode encontrar tutoriais para "grub reinstall" conectados. Isso parece bom, na verdade: link