Que pruebes a instalar otra Distro como Debian,Linux Mint,o algún Ubuntu más antiguo a ver qué pasa.Cuando Windows se carga el Grub yo lo que hago es arrancar desde un live cd de Linux(en mi caso Linux Mint 15) y ahí empezar a ejecutar comandos que te reinstalan el Grub.