As the starter of this thread already stated, the problem does not depend
on the client software and it is an issue for both directions.
Additionally, offline messaging worked perfectly in the past and it still works
perfectly with the same clients at jabber.org and ICQ.