Validating Server Certificate Fail

I need to verify the servers we communicate with are valid. I've tried to validate their certificate using X509Certificate and X509Chain, but it failed.

As far as I understand from reading relevant posts, Mono doesn't have any certificates database by default. That means when I try to validate a certificate, it will always fail since Mono can't find a certificate on its database that could match it, because it doesn't have certificate database at all and/or doesn't use any reasonably trust-able third party database (Such as Microsoft's for example).

http://www.mono-project.com/docs/faq/security/

This is a real issue for us. I'll be glad for any help or direction.

Thanks.