Como alguém explicou, o Sudo Update-grub deveria ter feito isso por você. Se não, você deve reiniciar. Então, no início do boot, antes mesmo do Ubuntu tentar aparecer, clique em Shift
Clique em Shift, clique em vários ou segure. Então você tem suas opções, clique no modo de recuperação, e você pode atualizar o grub de uma das opções lá, que é como um backup se os comandos do terminal falharem você.
Se isso não funcionar, você pode precisar reinstalar o Windows, estou tendo problemas comigo mesmo, por isso não posso ajudá-lo.