Problem with Firefox

[JD]

  Using firefox-3.6.7-1.fc13.i686
Whever i browse Youtube, I get a pink banner from youtube saying:

Hello, you seem to have JavaScript turned off. Please enable it to see 
search results properly.

But I checked all of my Firefox settings and options. Java and 
Javascript are enabled.

Also, i have o add-ons or extensions that have anything to do with
restricting java or javascripts.

So what could be the cause of this?

It makes  many links in-operative.