I'm getting this problem too.
We're running Macs in the office, all of which can view Youtube video fine - expect my iMac.
We're all on the same network.
I have removed and reinstalled the latest Flash Player
I have removed and reinstalled Flip4Mac
It is affecting all my browsers, not just Firefox - so it's not an add-on issue.