O Grub deve ser capaz de fazer isso, mas você não disse para procurar pela instalação do Windows antes de reinicializar. Consertar o seu MBR fez com que ele esquecesse o seu Ubuntu, então de alguma forma você está começando de novo.
Recentemente, fiz uma instalação paralela com o Windows 7 e consegui que funcionasse, mas não tenho o UEFI. Você fez o grub-install e o grub-update antes de reiniciar a instalação do Ubuntu? Se você inicializar a partir do seu Ubuntu USB novamente, poderá executar esses comandos em relação à sua partição instalada. Caso contrário, talvez apenas reinstalar o Ubuntu e depois executar esses comandos antes de reiniciar?
Consegui corrigir alguns dos meus erros usando o reparo de inicialização. Pode remover o grub e reinstalá-lo. Eu fui inicializado na instância que estava consertando, não tenho certeza se ele pode ser feito para um que não foi inicializado.
Eu não sei o suficiente para dar conselhos mais específicos, mas espero que essas idéias lhe dêem alguns caminhos possíveis.