simplemente, tienes que reinstalar el grub (arranque) y listo. ME parece que hasta lo puedes hacer desde windows (mira en google, hay mil tutoriales).

El problema que tu has tenido, es precisamente el motivo por el cual se hace el siguiente esquema de instalación normalmente:

windows de más antiguo a más reciente, luego, linux. Puesto que en princpio, el gestor de arranque de Windows únicamente gestiona otros Windows, mientras que en principio, Grub (u otros gestores desde linux) suelen tener consideraciones para otros SO.

Tal como dije, tu solución es tan simple como instalar otra vez el grub y ponlo que se instale en el MBR del disco duro, que si no me equivoco, es /dev/sda (sin ningún número) en el menú del grub.