I confirmed that building Xymon 4.3.13 against OpenSSL 1.0.1e 11 Feb 2013 fixes my previous issues. Those two servers are no longer showing any issues.
However, I have different issue now that seems to be on a group of similarly configured servers with self signed certificates:
Error output: Unspecified SSL error in SSL_connect to 58148/tcp on host 66.170.1.42: error:14077438:SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert internal error Unspecified SSL error in SSL_connect to 64288/tcp on host 66.170.1.43: error:14077438:SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert internal error Unspecified SSL error in SSL_connect to 64288/tcp on host 66.170.1.44: error:14077438:SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert internal error Unspecified SSL error in SSL_connect to 64288/tcp on host 66.170.1.46: error:14077438:SSL routines:SSL23_GET_SERVER_HELLO:tlsv1 alert internal error