Ubuntu 19.04 какие кодеки установить?
Попробуйте vlc, там кодеки частично интегрированны. Возможно проблемы с самим файлом
Проблема действительно может быть в самом файле. Можно попробовать воспользоваться альтернативным плеером mpv. Он может проигрывать проблемные файлы если vlc не справляется. А кодеки должны были установиться еще на этапе инсталяции ubuntu.