Experimente diferentes drivers de vídeo (mais antigos, se você tiver o mais recente).
Tente iniciar o sistema inteiro com tudo já conectado.
Se isso não funcionar, tente desconectar a tela inicial e deixar apenas o HDMI conectado.
Se isso também não funcionar, sua placa de vídeo pode ter uma porta HDMI ruim.