Thanks for the reply. After reading through the bugs and trying to dig
into our jabber server (I don't know what it is exactly) I think it is
related. Specifically I know they are doing some weird things with the
host name and dns that sounds like it was the problem in the linked bug
report.
Unfortunately I don't have direct access to the server, but at least I
have an idea on what's happening if I can find someone who does.