O Ubuntu não arruinou sua partição de recuperação, mas seu Master Boot Record está bagunçado. Basicamente, quando você formatou o Windows, você também formatou todo o seu computador. O Windows não pensou em atualizar o MBR, então seu computador ainda acha que precisa usar o GRUB como um gerenciador de inicialização. Veja o que você pode fazer para corrigir isso:
- Inicialize em um disco de recuperação do Windows
- Opte por usar o Console de recuperação
- Digite
fixmbr
e digite Enter - Reinicie quando terminar
- Lucro! Agora você pode inicializar no Windows!