Pode ser qualquer coisa descrita aqui: link Estou enfrentando o mesmo problema com 14.04, 15.10 e 16.04 e é grande frustração.
Em 15.10, tive sucesso parcial com a configuração regionset
, mas não permanente, além de ter DVDs da UE e dos EUA.
Eu daria uma chance a este jogador do Fluendo, mas parece que ele não suporta 16.04?