Eu experimentei o mesmo problema. Eu escrevi minhas descobertas até agora aqui: link
Embora eu não tenha uma boa solução para esse problema, se você está bloqueado por isso como eu sou, tenho uma solução alternativa para fazer o cromo funcionar agora:
sudo cp /usr/lib/chromium-browser/./libffmpeg.so /lib/x86_64-linux-gnu/