Try updating manually by downloading Firefox 5 through http://firefox.com

Tried that a few times. :(

Uninstall the current version and install Firefox 5. Should work hopefully.

Ok I'll try that when I have time. TYVM I think your right, it should work. Just haven't been to worried about it as 4.0 is doing ok with me. But I may as well get the newer version huh?

It is recommended that you upgrade since Firefox 5 is actually a security update to 4 :)

I have Firefox 6.0 already. Yet I am still getting this message.