Thanks very much for all the feedback.
I just tested connecting my server (running openfire 3.8.2 on ubuntu 12.04) to jabber.org and it worked (even though I have a self-signed cert).
However I had to set Server Connection security to "optional" in order for it to work bidirectionally. I had previously selected "required".