O que parece ter acontecido é que o GRUB (o gerenciador de inicialização padrão do Ubuntu) eliminou o bootloader padrão do Windows. Eu não usei o Windows há algum tempo, mas a solução é mais provável de reparar o carregador de inicialização usando o CD de instalação.
Há algumas informações neste post aqui - link