Eu tive que instalar o Grub na partição do Ubuntu:
sudo grub-install /dev/sda1 --force
Então eu consertei o MBR com o CD de recuperação do Windows.
Depois disso, inicializei o Windows e instalei o EasyBCD (não esqueça de instalar o NeoGrub a partir do aplicativo).
E agora eu tenho uma máquina de inicialização dupla funcional com o Windows 7 e o Ubuntu no mesmo disco.