I run AVG internet security as my anti virus. The existing Mozilla support page does not indicate a solution for AVG anti-virus. The problem originated a couple of days ago and since then i have run multiple anti virus programs trying to rule out malware including running them while booted in safe mode. I primarily get the error when using the search function of the address bar and until now I could usually open google then search directly from google.com and get around the error. As of this question i can no longer reach google to use it as a work around. I do not experience any insecure connection problem when running google chrome or internet explorer. I have removed and re-downloaded both AVG and Firefox I have made sure my Firefox proxy setting is set to auto-detect proxy settings