mesmo problema comigo. Eu tentei x-lite 2.0 para Linux com Ubuntu 10.04. funciona muito melhor que qualquer softphone dos repositórios com o Ubuntu 12.04. Além disso, tente telefone voip zoiper. que também requer 10.04.
Experimente também o QuteCom nos repositórios.