Skype per Fring war von der Sprachqualität her eh immer ziemlich schrecklich, daher kann ich die Reaktion von Skype schon verstehen.

Nimbuzz ist empfehlenswert, und bietet bessere Klangqualität.