Após um dia de pesquisa, não consegui encontrar uma solução para este problema, por isso peço a sua ajuda.
Eu tenho um servidor Ubuntu 16.04 com 4 discos rígidos, 1 é um SSD rodando o sistema operacional, os outros 3 estão no LVM.
Até ontem de manhã, tudo estava funcionando bem, a reinicialização ocasional para atualizações não era problema, mas tive que desligar o servidor pela primeira vez em alguns meses para fazer algum trabalho elétrico em casa.
Agora, para carregar o Grub, eu tenho que desconectar as 3 unidades LVM. Depois que o Grub for carregado, eu posso reconectar as unidades LVM e inicializar normalmente.
Já executei fsck cerca de 50 vezes sem problemas, a única coisa que parece fora do lugar é uma nova versão do kernel padrão 4.4.0-97 que agora é sufixado com o efi-signed.
Quaisquer pensamentos sobre este problema em particular seriam muito apreciados!
Muito obrigado,
Jason