Peer sent alert: Alert Fatal: certificate unknown

Hi,
We have changed our server SSL certificate(self signed) and when we try to connect our server, we are getting the following error message from the reverse invoke. All the user certs are correctly configured and they were able to connect us before server certificate change. Any help will be much appreciated…thanks,

ssl_debug(1071): Starting handshake (iSaSiLk 3.03)…
ssl_debug(1071): Received v2 client hello message.
ssl_debug(1071): Client requested SSL version 3.1, selecting version 3.1.
ssl_debug(1071): Creating new session 97:68:9F:A5:F2:30:A3:94…
ssl_debug(1071): CipherSuites supported by the client:
ssl_debug(1071): SSL_RSA_WITH_RC4_128_MD5
ssl_debug(1071): SSL_RSA_WITH_RC4_128_SHA
ssl_debug(1071): TLS_RSA_WITH_AES_128_CBC_SHA
ssl_debug(1071): TLS_DHE_RSA_WITH_AES_128_CBC_SHA
ssl_debug(1071): TLS_DHE_DSS_WITH_AES_128_CBC_SHA
ssl_debug(1071): SSL_RSA_WITH_3DES_EDE_CBC_SHA
ssl_debug(1071): SSL_DHE_RSA_WITH_3DES_EDE_CBC_SHA
ssl_debug(1071): SSL_DHE_DSS_WITH_3DES_EDE_CBC_SHA
ssl_debug(1071): SSL_RSA_WITH_DES_CBC_SHA
ssl_debug(1071): SSL_DHE_RSA_WITH_DES_CBC_SHA
ssl_debug(1071): SSL_DHE_DSS_WITH_DES_CBC_SHA
ssl_debug(1071): SSL_RSA_EXPORT_WITH_RC4_40_MD5
ssl_debug(1071): SSL_RSA_EXPORT_WITH_DES40_CBC_SHA
ssl_debug(1071): SSL_DHE_RSA_EXPORT_WITH_DES40_CBC_SHA
ssl_debug(1071): SSL_DHE_DSS_EXPORT_WITH_DES40_CBC_SHA
ssl_debug(1071): CompressionMethods supported by the client:
ssl_debug(1071): NULL
ssl_debug(1071): Sending server_hello handshake message.
ssl_debug(1071): Selecting CipherSuite: SSL_RSA_WITH_RC4_128_MD5
ssl_debug(1071): Selecting CompressionMethod: NULL
ssl_debug(1071): Sending certificate handshake message with server certificate…
ssl_debug(1071): Sending certificate_request handshake message…
ssl_debug(1071): Sending server_hello_done handshake message…
ssl_debug(1071): Received alert message: Alert Fatal: certificate unknown
ssl_debug(1071): SSLException while handshaking: Peer sent alert: Alert Fatal: certificate unknown
ssl_debug(1071): Shutting down SSL layer…
ssl_debug(1071): Closing transport…