I keep getting a message that says "this connection is untrusted" whenever I try to access ANY website

Question

I looked through the previous questions and deleted any suspicious software (there really wasn't any, just a bing toolbar). I deleted firefox and reloaded it. I bought Norton Antivirus and ran a scan - nothing. Date and time on my computer are correct. Explorer works fine. Help! I prefer firefox but I can't access ANY website. I get this message every time.

Answer 1

I already went through all the instructions on the Firefox support forum and nothing worked. The issue can't be the website certificate because it happens for EVERY SINGLE WEBSITE I attempt to access. Regardless, I did add an exception for Facebook per the instructions. That caused a strange, unformatted page to come up. I have since read that to do an exception is dangerous as it can cause MORE unwanted malware to infect the computer.
I did, however, figure it out on my own so maybe this will help people who are experiencing this problem in the future: After reading the past posts from people who experienced the same thing, I realized that in every case, the solution was to remove some sort of unwanted software (malware). I am very careful to NOT download software and I noticed that another victim of this said the same thing so this one is sneaky. I even bought new antivirus software (Norton), ran a scan and the problem was not found.
I went to Programs "uninstall programs," sorted them by date and removed anything that looked suspicious that was recent. I had something with the word, "rocket" in it. It looked like a game. There was also one other program that I removed (can't remember the name of it now). Removing those didn't solve the problem, so I went back through all the programs on my list and removed anything that said "toolbar" on it, even if it sounded trusted (I had a bing and a google toolbar). That didn't seem to work either so I sorted the programs by date again and I noticed that the "rocket" software was STILL THERE.
I right clicked on it and then clicked on "uninstall" again. It takes an exceptionally LONG time for that program to uninstall AND nothing shows up on the screen. The computer just sort of sits there and does nothing. I walked away and when I came back (about an hour later) the program was gone from the list.
Firefox works now. I'm not getting that message anymore, but here's the deal: I am not 100% sure which program was the problem. It was either that rocket software or one of the toolbars. Regardless, the answer always seems to be some sort of unwanted malware so I would recommend that any victim of this problem try uninstalling suspicious programs as a FIRST step. And that means ANY suspicious programs that are RECENT, regardless of whether they look like games or antivirus or whatever. If it's recent and you don't remember downloading it, uninstall it.