Você está usando o driver proprietário da Nvidia? Eu duvido que você será capaz de obter HDMI funcionando a menos que você instale os drivers proprietários.
Colocá-los em funcionamento pode ser um pouco complicado, mas o primeiro passo é seguir para Página de download de driver da Nvidia e insira as informações apropriadas:
Porexemplo,sevocêestiverusandoaversãode32bitsdoUbuntu,selecione"Linux 32-bit" e baixe este driver.
Quando o download estiver concluído, abra um terminal em seu diretório de downloads e execute:
chmod 755 name_of_downloaded_file
... para tornar o arquivo executável e, em seguida:
sudo ./name_of_downloaded_file
... para iniciar o instalador.
Atualização: eu totalmente esqueci de escrever as instruções para habilitar a saída HDMI. Execute o seguinte em um terminal:
sudo nvidia-settings
Isto irá lançar o utilitário de configuração da Nvidia. De lá, você precisa clicar em "X Server Display Configuration" e clicar em "Detect Displays" (supondo que o cabo HDMI esteja conectado). Então é simplesmente uma questão de configurar a exibição conforme a normalidade e aplicar as mudanças.