You find this all the time on the Internet these days. Many legit sites sometimes turn out not to be. As long as your armed with good firwall, anti virus and spywhere protection you should ride most of it out.
Mozilla is another browser like Internet Explorer as far as I know has no adware/spyware or rubbish built in.
If your system is silll running ok then things are fine. Not had that message myself though.