Test het memory nog maar eens, voor alle zekerheid. (Eventueel via LiveCD)
LiveCD opstarten, gaat dat?
Zo ja, probeer dan eens Grub2 te herinstalleren.
Volgens sommige topics op het forum wil die error zeggen dat hij de gegevens die hij nodig heeft niet vind op de aangegeven partitie.
Eventueel de kernelregel via het grub menu aanpassen en bijschrijven: root=/dev/sd** (**=de partitie waar ubuntu opstaat. bijv. sda2)
Via LiveCD eens gParted opstarten om de partitie indeling na te gaan. Om zeker te zijn waar jouw ubuntu staat.