Sorry, Wald → Baum. Siehe Edit am Ende. 😉
Da ist leider kein Fehler erkennbar, aber ich hab was dazu mit Meldung sowie Ubuntu Grub gefunden: https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/1311247 Aber da wird wild experimentiert und diskutiert - u.a. #53 soll wichtig sein, war mir aber nach dem Gestöber zu viel.
#78 klingt einfach, allerdings wird dadurch normalerweise einfach der nächste Bootmenüeintrag geladen - also entweder Windows oder ein alter Kernel.
Ein alter Kernel kann nur helfen, wenn das Problem nur zeitweise bei einem von euch wäre. Vielleicht ist es aber auch so, dass das bei euch wegen dieser Fehlermeldung wirklich so ist, dass 0 Probleme macht und 1 nicht, aber 1 denselben bzw. dann richtigen Eintrag/ Kernel startet und die 0 zumindest nicht, ohne zu meckern.
Vorschlag, wer es ausprobieren will:
1. Geladenen Kernel hierher kopieren:
uname -a
2. Hinweise in https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/1311247/comments/78 durchführen, also übersetzt:
sudo nano /etc/default/grub
Hier (gelb) 0 durch 1 Ersetzen:
GRUB_DEFAULT=1
Speichern per Tasten F3, Enter, F2.
Konfiguration neu laden:
sudo update-grub
Neustarten! Fehler verschwunden?
Und dann noch:
3. Nun schauen, welcher Kernel jetzt geladen ist:
uname -a
1. & 3. ist optional, um herauszufinden, ob sich bei 2. was am Bootmenüeintrag nach unten verschoben hat oder nicht.
Edit: Wie ich sehe, wurde der Bugreport zwischenzeitlich hier schon verlinkt. Es gab aber diese neuen Kommentare. Und dass du die Lösung auch schon probiert hast, habe ich heute Abend auch übersehen, als ich das noch abhandeln wollte. Vielleicht hilft es bei wem andres. Möglicherweise besteht aber das Problem nur nach einem Upgrade statt Neuinstallation... Ob sich deswegen und um das überhaupt rauszufinden aber eine Neuinstallation lohnt... 😉 Nur Grub neuinstallieren half laut einem gesehenen Kommentar nicht.