Por motivos de direitos autorais, o Ubuntu não pode empacotar todos os formatos de mídia em todas as instalações. Se for legal na sua região, siga as instruções no link
Existe uma alternativa legal ao pacote de extras restritos se existirem leis de direitos de autor na sua área que se apliquem, é fluendo. link A partir de hoje, 19 de março de 2017, os codecs custam 25 euros para obter o pacote legal.
Se o arquivo for copiado de um dvd, procurar por libdvdcss2 pode ajudar. Não posso postar mais do que dois links, pois sou novo ou gostaria de vincular isso também. Outra coisa a verificar é se o Digital Rights Management está envolvido.