Opção 1: Se o Ubuntu estiver funcionando normalmente, inicialize-o e execute o seguinte comando em um terminal -
sudo grub-install /dev/sda
(Nota: Eu assumi que o seu Ubuntu está instalado no HDD interno. O comando pode ser diferente para outros cenários, como se você o tivesse instalado em HDD portátil). Então corra
sudo update-grub
Opção 2: Se você ainda não conseguir entrar no Windows, prepare um pendrive / CD / DVD inicializável com a mesma versão do Windows que você instalou no PC (por exemplo, a versão de 32 bits do Windows 7 não pode ser reparada no Windows 7 mídia de 64 bits). Inicialize a partir dessa mídia, selecione Reparar o Windows em vez de instalá-lo. Inicie o Reparo de Inicialização e reinicie o PC. Repita isso 2/3 vezes. Se você pode entrar no Windows, agora você precisa reparar o GRUB para recuperar o estado de inicialização dupla. Siga o este tutorial para fazer isso.
Se você ainda não conseguir entrar no Windows, a reinstalação poderá ser a única opção. Se você fizer isso, siga o link acima para recuperar o Ubuntu.