Собственно можете прогуляться по ссылкам, а я обобщу. В Убунте в стандартной поставке отсутствуют некоторые программы, шрифты и т.д. защищенные патентами, т.е. они могут, в некоторых странах, вызвать проблемы с законом. У нас с этим пока проблем нет, поэтому заходите в Центр установки приложений Ubuntu, вводите в поиск ubuntu-restricted-extras и устанавливаете одноименный пакет. Больше проблем не должно возникнуть.
Как альтернатива - можете установить мультимедиа проигрыватель VLC - тут и проигрыватель и конвертер и необходимые кодеки.