Benutzt Du Flash oder HTML5 fuer die Videos? Geh auf youtube.com/html5 und guck nach, falls Du Dir nicht sicher bist.
Bei HTML5 benutzen Opera und Safari naemlich andere Codecs (Safari benutzt h.264 und Opera, wenn ich mich jetzt nicht irre, WebM).