@jospol La manera en que pude arreglar este fallo fue con
sudo snap install opera
No es un problema de Opera necesariamente es un problema legal con el codec H264

@styen Cheers mate, that really helped, now Opera works.

@franjas Hay que abrir una terminal y pegar estos comandos
solo hay que hacerlo una vez ya que aunque se actualice Opera seguirá funcionando.
curl -L -O https://github.com/iteufel/nwjs-ffmpeg-prebuilt/releases/download/0.47.2/0.47.2-linux-x64.zip

unzip 0.47.2-linux-x64.zip

sudo mkdir /usr/lib/x86_64-linux-gnu/opera/lib_extra

sudo mv libffmpeg.so /usr/lib/x86_64-linux-gnu/opera/lib_extra

@jospol La manera en que pude arreglar este fallo fue con
sudo snap install opera
No es un problema de Opera necesariamente es un problema legal con el codec H264

@colmi Gracias!!! No habia podido arreglar este problema desde hace mucho tiempo, ya me estaba deseperando.
Ahora ya funciona al 100. Mi navegador favorito..