Just to rule out the basics: is the common name on the certificate the same fully qualified domain name you used in the URL in the web browser?
(remember that if the certificate has a fully qualified domain name, and you try to access it in the browser by IP address or just using the hostname, there will be a mismatch between the names which can result in the error you mention)