Hi,
Regardless of the theme you are using, how did you add the video exactly, as I had no problem using the Classic theme.
http://visible-expression.co.uk/moodle
However mine is not embedded as such, I just added the URL of the video Inside the Text Editor area of the Label.
If you are embedding it, have you enabled the Embedding option in Admin settings?