Se você deseja um bate-papo por áudio / vídeo, é melhor tentar o bate-papo do Google / bate-papo do Gmail / FB diretamente do navegador em vez de clientes com pidgin / empatia. Se você quiser usar um cliente, o Skype é bom.
Qual versão do Ubuntu você está usando? Verifique isso - link