O problema é o codec v67 segundo o fórum do Opera.

Um solução possível que me ajudou foi baixar o seguinte arquivo:

• https://launchpad.net/~canonical-chromium-builds/+archive/ubuntu/stage/+build/15115081/+files/chromium-codecs-ffmpeg-extra_67.0.3396.99-0ubuntu0.16.04.2_amd64.deb

Depois de baixar o arquivo, instale-o usando o dpkg.

sudo dpkg -i chromium-codecs-ffmpeg-extra_67.0.3396.99-0ubuntu0.16.04.2_amd64.deb

Espero ajudar quem esteja enfrentando esse problema.

Fonte: Opera 54.0.2952.64 videos don't play | Opera forums