Auch wenn dieses Thema schon uralt ist, will ich mein minimales Wissen dazu geben, weil das Problem wohl immer aktuell sein wird:
Ich hatte jetzt aktuell das gleiche Problem mit einer neuen Installation von Win8.1.
Bei der Suche nach Lösungen im Netz fand ich eigentlich immer den Verweis auf SuperGRUB. Das befähigte mich aber "nur" dazu, Ubuntu wieder starten zu können - was an sich nicht so schlecht ist 😉
Aber:
Ich wußte dann nicht so wirklich weiter und die Anleitungen zur Reparatur von GRUB schienen mir alle zu kompliziert.
Habe dann aber dieses gefunden:
https://bulloz.com/linux/grub-reparieren/
Und damit ging es, für mich, ganz einfach.
Was mich danach gewundert hat:
Ich hatte im Netz noch viele Beiträge gefunden, die bei dem Update von Win8(7) auf 10 die gleichen Probleme beschrieben, das lief hier aber problemlos, GRUB blieb dabei unbeschädigt. Manchmal kann man auch Glück haben - selbst bei der parallelen Nutzung von Windoof.