Eu usei o Ubuntu 16.04 no meu Odroid XU4 com um suporte HDMI perfeito. Eu também usei a mesma versão do Ubuntu no Wandboard Quad, também com telas HDMI. Eu acho que poderia ser um problema com sua tela. Aqui estão as imagens para download:
Imagens do Ubuntu 16.04 do Odroid
Imagens do WandBoard Ubuntu 16.04
Você também pode tentar com o UDOO SBPC: