I get an intermittent “Server Not Found” messages when trying to access my site.

If the web server is set to check the Certificate Revocation List and the server is down, this can cause a time out. This is not the certificate, but rather something related to the browser timing out.