Quando você desinstalou o Ubuntu, excluindo a partição, você provavelmente removeu o carregador de inicialização do GRUB, (a parte em que você pode selecionar o seu SO ao inicializar).
Você pode tentar consertar seu bootloader emprestando (ou criando ) um Windows instala USB ou DVD. Na mídia existe ferramentas de recuperação que podem reparar tais problemas.
Alternativamente, você pode simplesmente criar um novo CD ou USB Bootable Linux para reinstalar o GRUB ou apenas consertar seu gerenciador de inicialização. Além disso, uma vez que você voltar ao Windows, você pode usar o EasyBCD para configurar seu bootloader corretamente. (Use com cuidado!)