you get lots of warnings like that in Firefox with clean sites most of the time, just you never get such an alert, only a small exclamation point on the status bar padlock, and the details about the certificate when you click on it.
edit: it's verified with the companies issuing the certificates, and what's being issued, if it appears valid, revoked etc...