I uninstalled and reinstalled Firefox as it was running slowly. I got the "connection not secure error" for Google and Yahoo search and some other websites. Others worked fine. Other browsers worked fine.
I tried the various things recommended on Google but nothing worked. I restored Firefox from a Shadowprotect backup and it works fine.
I suppose this question is academic since Firefox is working, but any ideas why there was that error after installation?