Eu tive um problema semelhante que pode ser o que está acontecendo com você. O que aconteceu foi que o Ubuntu atualizou o pacote chromium-codecs-ffmpeg-extra para a versão 63, da qual o Opera precisa de uma versão específica, sem a qual o codec H.264 não funciona.
Você pode verificar no Synaptic Manager qual versão do cromium-codecs-ffmpeg-extra que você instalou. Em seguida, na barra de endereços do Opera, digite opera: // about / , onde você pode verificar a versão do Chromium de que precisa.
Em seguida, você pode tentar instalar a versão 61 do pacote chromium. Isso funcionou para mim. Você pode baixá-lo aqui: link
Após a instalação da versão 61, no Synaptic Manager localize e selecione o pacote e, no menu, vá para Pacote > Forçar versão , selecione a versão 61. Aplique as alterações para fazer o downgrade da versão 63.
Espero que ajude.