Eu recentemente atualizei minha versão do Ubuntu de 15.10 para 16.04. Eu sei, eu deveria ter feito isso antes, mas sempre que eu faço upgrade sempre há algo que não funciona depois. Desta vez é HDMI. A primeira vez que notei o problema ao tentar usar o projetor no trabalho. Estranhamente, se eu vou para exibir as configurações do projetor é detectado lá é apenas que nada aparece. Ainda mais estranho, usando um adaptador HDMI para VGA funciona bem e da mesma forma usando um adaptador HDMI para DVI com o meu monitor também funciona bem. Então, inicialmente, coloquei isso em falha no cabo ou no projetor. Mas então eu encontrei o mesmo problema com a minha TV usando outros cabos. Ao reiniciar meu laptop, notei que o grub é exibido corretamente. Eu tentei carregar usando o kernel 4.2.0-42-generic e isso funciona bem, então parece que isso é apenas um problema com o kernel 4.4.
Meu laptop é um lenovo yoga 2 e tem gráficos Intel Haswell, se isso ajudar.