I noticed last night that YouTube was having some load difficulties and got that error a few times. It did get resolved on my end, though.
According to the YouTube support, the only possible option you might have left out is enabling javascript(though it is enabled by default in all the major browsers).
Changing the DNS might help.