I experience the same with Opera One (version: 107.0.5045.15) on Ubuntu 23.10 and can confirm H.264 videos not playing on both Snap and Flatpak installations of Opera. One or two versions ago, they were playing. They are now playing on Chrome as well as on Firefox.