Tente acessar as Preferências de Som (clique no applet de volume e selecione Configurações de Som. Certifique-se de que na guia Hardware, HDMI esteja selecionado como o perfil. Verifique também se o HDMI está selecionado na guia de saída.
Caso contrário, você pode precisar instalar o driver fglrx