Fwiw I raised this bug to RC since memtest86 doesn't work here (simply selecting it in grub doesn't do anything, the grub screen just keeps sitting there).
Instead of having this single issue fixed, what memtest86 really needs is someone going through *ALL* the open bugs and close all that do not apply anymore (lilo problems, whatnot). Or probably even better, someone needs to decide that it should be removed from unstable altogether, since there are memtest86+ and pcmemtest (the latter even supports EFI). Christoph