yo diria que descargando el flash player de la pagina de adobe en formato tar.gz y pasando el archivo libflashplayer.so del archivo comprimido a la carpeta addons ( o plugin tal vez)de la carpeta donde tienes los archivos binarios del navegador del navegador te deberia funcionar

nunca he probado opera, no se si te has descargado el archivo .deb o te has bajado los archivos binarios y lo ejecutas desde el ejecutable, puede ser que el problema sea que tienes la version de 64 bits, hace mucho que no tengo una version de 64 bits, no existe flash player para 64 bits (lo hay pero es beta o alpha), desde los repositorios de ubuntu, se instala flash player de 32 bits emulado (puede que este flash player de 32 bits emulado no sea compatible con opera)  tampoco se si instalaste flash player desde los repositorios o de la pagina de adobe, yo siempre instalo la version de 32 bits por el problema del flash player (el aumento de rendimiento no compensa los problemas del flash player)

flash player suele dar muchisimos problemas en linux.