Use o liveCD, localize a partição onde o ubuntu está instalado (use o programa de particionamento similar ao Gparted. Monte a partição (geralmente Ext4):
sudo mount /dev/sda1 /mnt
(onde o nome da partição é sda1 else sdb1, sda2 etc ...).
Agora ligue
sudo mount --bind /dev /mnt/dev &&
sudo mount --bind /dev/pts /mnt/dev/pts &&
sudo mount --bind /proc /mnt/proc &&
sudo mount --bind /sys /mnt/sys
Então
sudo chroot /mnt
grub-install /dev/sda
(aviso sda não sda1 - outro disco que é inicializável)
grub-install --recheck /dev/sda
update-grub
Espero que isso resolva seu problema ...
Além disso, você pode verificar /etc/default/grub
usando o liveCD (gedit / kate) após montar a partição Ext4 para quaisquer incompatibilidades.
Eu não uso o Windows há muito tempo. Pode ser que o Win8 não permita entradas do GRUB2, não tenho experiência com o EasyBCD. ref para as páginas de ajuda / man do EasyBCD, você pode encontrar algo lá.