Eu tive problemas similares com uma placa-mãe ASUS PRIME-B250M-C / CSM. Eu ajustei as configurações do UEFI: desativar o FastBoot ativar o CSM (modo de suporte de compatibilidade) e, em seguida, o sistema faz uma pausa após as mensagens de inicialização acima, mas, em seguida, inicia o servidor Ubuntu-18.04.
Além disso, note que o kernel Xen não expõe as variáveis EFI ao Dom0, então efibootmgr (8) falha.