Further investigation shows that the error systematically occurs after selecting a grub boot option from kdm. This, persists even after powering-down the system before trying to reboot. Thus, kdm (version 4:4.0.98-1) must be corrupting the grub configuration somehow.
I am filing a kdm bug report upstream. Should the present grub bug report be closed? Thank you