I would run a deep virus scan on your machine. Sounds like something is modifying/disrupting your internet settings. FF is warning you that your connection is compromised, which means the SSL handshake isn't working properly. Could be many reasons, but I'd bet you have a virus/worm/trojan/malware hijacking your settings.