Eu finalmente encontrei a resposta aqui: Netflix não funciona desde a instalação do Ubuntu 18.04
Esta solução funcionou para mim:
sudo add-apt-repository universe
sudo apt install libavcodec-extra
Também me disseram que
sudo apt-get install ubuntu-restricted-extras
resolverá este problema, mas ainda não tentei isso.