Error verifying key of remote server: openfire

Trying to get a S2S connection going, when I try to add a user on the remote server, on the remote server I see the following:

2009.01.07 09:14:07 Error verifying key of remote server: openfire1
org.xmlpull.v1.XmlPullParserException: expected start tag name and not / (position: START_DOCUMENT seen </… @1:2)
at org.xmlpull.mxp1.MXParser.parseProlog(MXParser.java:1475)
at org.jivesoftware.openfire.net.MXParser.nextImpl(MXParser.java:332)
at org.xmlpull.mxp1.MXParser.next(MXParser.java:1093)
at org.jivesoftware.openfire.server.ServerDialback.verifyKey(ServerDialback.java:5 78)
at org.jivesoftware.openfire.server.ServerDialback.validateRemoteDomain(ServerDial back.java:494)
at org.jivesoftware.openfire.session.LocalIncomingServerSession.validateSubsequent Domain(LocalIncomingServerSession.java:231)
at org.jivesoftware.openfire.net.ServerSocketReader.processUnknowPacket(ServerSock etReader.java:153)
at org.jivesoftware.openfire.net.SocketReader.process(SocketReader.java:217)
at org.jivesoftware.openfire.net.BlockingReadingMode.readStream(BlockingReadingMod e.java:157)
at org.jivesoftware.openfire.net.BlockingReadingMode.run(BlockingReadingMode.java: 63)
at org.jivesoftware.openfire.net.SocketReader.run(SocketReader.java:120)
at java.lang.Thread.run(Unknown Source)

On the local server i see

2009.01.07 06:13:21 Accepting self-signed certificate of remote server: [*.openfire2]

Doesnt matter from what end I try, the results are the same, remote server gives error local server accepts the self signed cert.

Both servers are openfire 3.6.2, one running on CentOS and the other is a Windows 2k3 server. Both are using self signed certificates.