Hast Du 'ne SSL-Verbindung aktiviert? Dann solltest Du mal bei Deinem Server nachgucken, ob SSL den gleichen Port wie unverschlüsselte Verbindung verwendet, 5222 ist nämlich der Standardport für unverschlüsselt. Daher einfach mal SSL deaktivieren und noch einmal probieren, oder den Port anpassen.
Hast Du's ansonsten schonmal einen anderen Jabber-Server ausprobiert und wenn ja, geht's dort auch nicht und kommt der gleiche Fehler?

Versuch's mal mit jabber.ccc.de, Port 5222 bzw. SSL-Port 5223. Hab damit nur gute Erfahrungen gemacht.