C'est parce qu'ils ont poussé une nouvelle API donc il faut mettre les clients à jour. Les paquets AUR étant en -git, il faut juste les réinstaller pour déclencher la compilation d'une version récente.

https://blog.tox.im/2015/04/27/new-api-gsoc-2015/

Telegram, je le recommandais avant mais plus du tout maintenant. Le logiciel serveur est privateur et le chiffrement n'est apparemment pas si costaud que ça. Ça allait bien quand il n'y avait pas d'alternative mais maintenant je le considère comme dépassé.

Pour les conversations sur mobile TextSecure et SMSSecure font le job, les clients et serveurs (pour TextSecure) sont libres.

Pour le chat, il y a OTR qui est un peu complexe et Tox en alpha (je confirmerai ou infirmerai l'usabilité quotidienne d'ici quelques semaines) et là encore tout est libre et Tox est entièrement décentralisé.