How have you installed it?

Compiled from sources.

that it's really that version Opera uses?

Not sure how to check it. I assume that Opera uses the version that is installed, and ffmpeg in console show 2.6.3.

Anyway, the problem resolved itself after running apt-get autoremove, weirdly enough.