I noticed that my menu.lst entries generated for the testing kernel lack the line "initrd /boot/initrd.img-2.6.39-2-686-pae" even though that file does exist. I have an ancient update-grub (from lenny days) and will try a newer version.