O que acontece quando você tenta inicializar no Windows? Você tem um live cd do Ubuntu antes do 14.04? Você pode executar o reparo de inicialização a partir daí.
Parece-me que apenas o grub é afetado.
Além disso, existe um programa chamado grub-customizer que permite editar manualmente as entradas do grub (não tentei em 14.04, apenas 13.10).
Você também pode fazer o download do cd de boot-repair e inicializar a partir dele, mas se você tiver um live cd anterior do Ubuntu, será mais rápido usar o que você já tem.