I do not know if it is related, but firefox, having better html5 support than opera, plays the youtube videos in h264 while opera in webm.
If this support regards audio files as well, the problem becomes aac (which is supported by firefox and not by opera) vs ogg.
As for what you can do about it, read the post on my signature.