Estava com esse problema e como encontrei a solução (que é bem simples) resolvi compartilhar.

Como o Linux Mint 13 Maya é baseado no Ubuntu 12.04, provavelmente a mesma dica irá funcionar no Ubuntu.

No meu caso, o problema estava no driver de áudio. Para resolver, bastou acessar:

  • Menu Principal / Sistema / Preferências / Som

E de lá, na aba Saída (OUTPUT), marcar o driver de áudio interno (ou internal, ou built in), como na imagem abaixo:

 

 

E pronto!

Fonte: http://www.hanckmann.net/?q=high_speed_video_and_no_audio_in_linux