Parece que você tem alguns certificados ruins na sua loja do Firefox. Aqui estão os certificados de yahoo.com e google.com para o meu navegador. Você verá que eles são de uma autoridade de certificação confiável - VeriSign e GeoTrust, onde a sua é da CA de emissão do SHC.
A única outra coisa que pode estar acontecendo é a inspeção SSL se o seu computador estiver em uma rede corporativa e eles tiverem algum tipo de dispositivo que faça a Inspeção SSL. Mas isso é improvável, pois funciona bem com o IE e o Chrome.
Certificado do Yahoo
CertificadodoGoogle
VejaesteartigodoFirefoxsobrecomocorrigiroproblema. link
Eu estaria tentando excluir o arquivo cert8.db:
The file cert8.db in your profile folder may have become corrupted. Delete this file while Firefox is closed.
Open your profile folder:
Click the menu button, click help and select Troubleshooting Information. The Troubleshooting Information tab will open.
Under the Application Basics section, click on Show Folder. A window with your profile files will open.
Note: If you are unable to open or use Firefox, follow the instructions in Finding your profile without opening Firefox.
Click the menu button and then click Exit.
Click on the file named cert8.db.
Press Delete.
Restart Firefox.
cert8.db will be recreated when you restart Firefox. This is normal.
Caso contrário, eu estaria desinstalando e reinstalando o Firefox.
Faça também uma verificação de vírus para verificar se algo está infectando o seu navegador, apenas por tranquilidade.