Můžeš zkusit reinstalovat balíky grubu jsou to tyto čtyři:
grub-pc
grub-pc-bin
grub-common
grub2-common
Případně pokud to dříve nedělalo, dát tam starší verze, ty poslední byly tuším nějaké problémové.
Já mám 2.02-2ubuntu8.9 a ta je bez problému.
Pokud ti ale nevadí, že memtest nejde z grubu spustit, ničemu jinému by to vadit nemělo - i když, jestli tam nemáš ještě "něco dalšího" o čem zatím nevíš...