Weet nog niet zeker wat er precies aan de hand is, maar het lijkt erop dat we als pidgin 2.4 gebruikers last hebben van  iets dat lijkt op dit probleem.

Tenminste, de oplossing die hier gegeven wordt in de laatste comment helpt idd.

Verander de connect to server in van naam naar het IP adres. Dus b.v.:

chatslave2.hyves.org = 85.17.63.104
chatslave3.hyves.org = 85.17.63.105
chatslave4.hyves.org = 85.17.63.106
chatslave5.hyves.org = 85.17.63.107

(heb dit overigens alleen met chatslave5 uitgeprobeerd). Ik kan nu weer connecten, raar maar waar.

-edit-

Misschien verklaard deze post nog wat beter wat er aan de hand is. En zo'n SRV record helpt ook nog voor andere dingen. Je hoeft dan b.v. niet meer (een van) de server(s) op te geven waarmee je een verbinding wilt maken in je XMPP client. Maar even contact opnemen met de mensen achter hyves.