Browsers usually demand adding an exeption for self-signed certificates, an update to Firefox recently broke this functionality. The solution is to remove the certificate store which forces FF to regenerate it at launch:
https://support.mozilla.org/en-US/kb/what-does-your-connection-is-not-secure-mean#w_corrupted-certificate-store
