Um pouco atrasado, eu sei, mas eu acabei de ter um problema semelhante e resolvi isso renomeando /etc/default/grub.d/xen.cfg
para /etc/default/grub.d/xen.cfg_bak
, então o grub não o encontrou e apenas o removeu do menu.
Aparentemente o Xen não remove as configurações do grub após a desinstalação, então apenas escondê-las e atualizar meu grub (via update-grub
no Ubuntu 15.10) foi o suficiente para corrigir o problema.