Hi! After discussing with developers, I have filled a bug on your behalf regarding your issue. I would also like to ask you if clearing your history will solve your issue. To try this, follow the instructions in the "How do I clear my history" section in the Delete browsing, search and download history on Firefox article. This input might help us determine the next steps to take. Thanks for reporting your issue ;)

For completion:

• Bug 668362 – Clearing SSL state without restarting session

Does it help if you clear the Active Logins via Clear Recent History?

• https://support.mozilla.com/kb/Clear+Recent+History

I actually opened that bug, so I should know cor-el. I've considered the possibility of using Active Logins, and discussed it with some developers, their answer was that certificates might actually be stored in cache, so the most important thing now would be to determine if Clearing recent history cleans the SSL state at all.

Yes, I know that you created that bug.
I added this information here to make it easier to follow it now and maybe later when you may not have a link available (a fresh bug is easier to locate than one from months back). It is always better to have full backtracking information about issues and post the Bug number in cases like this for completion.