Depois de mais pesquisas, parece que isso está relacionado a um bug no XenServer Bug 30978
A solução temporária que encontrei é baseada em uma sugestão dentro dos comentários do bug. Parece que a solução alternativa requer que você alterne o grub para o modo de console.
Solução para o Debian 7.4:
Manual:
- Editar: / etc / default / grub
- Uncomment:
GRUB_TERMINAL=console
- Executar:
update-grub
Automatizado:
#!/bin/sh
sed -i "s/#GRUB_TERMINAL=console/GRUB_TERMINAL=console/g" /etc/default/grub
update-grub