Encontrei alguma documentação da Intel ( link ) que dizia que o sistema : "Se você estiver usando um monitor HDMI ou HDTV que não suporte uma resolução de 1024x768, não será possível acessar a configuração do Intel® Visual BIOS ao pressionar a tecla F2." Ao inicializar um segundo PC e usá-lo para configurar o monitor conectado DisplayPort para o modo 1024x768 e desconectar o cabo HDMI para o monitor principal, eu pude fazer o sistema me fornecer um menu de boot grub. Depois de inicializar o Ubuntu, na próxima reinicialização, a tela do BIOS apareceu e, nesse caso, também exibiu três opções que não estavam sendo exibidas durante esse problema: opções para acertar F2, F7 ou F10. Consegui redefinir o BIOS para os padrões e o sistema agora é inicializado novamente.
Eu ainda acho que é bastante chocante que executar um teste de sistema (em particular, tentar colocar o sistema no modo Suspender), poderia tornar o sistema incapaz de ir tão longe quanto o BIOS, sem falar no menu de inicialização. Um aviso desta possibilidade de falha extrema teria sido bom por parte do Ubuntu, no teste do sistema; por parte da Intel, não projetar sua BIOS de modo que o sistema possa chegar perto de ser emparelhado assim é o que eu esperaria de uma empresa que geralmente tem muito boas contribuições e suporte ao Linux. Eu notei que de seus NUCs, apenas três têm esse bizarro problema do modo must-be-1024x768. Especialmente desde que os dois monitores suportaram o modo 1024x768, eles simplesmente não estavam nesse modo antes das tentativas de reinicialização. Tipo de uma falha dupla, pela Intel, IMHO.