It seems that I’ve restored cross-connectivity between Jabber and other IM networks.
Here is the list of gates I’m currently using. Those ones seem rather stable (I’m not sure for Yahoo thought, I have only one contact there):
That Czech Jabber Server looks really promising. I’m happy with this set!