У меня Ubuntu 11.04. Запустил плейлист по инструкции. Собственно, как я его открывал:
Текст:
Открываю VLC, кликаю ПКМ, в появившемся меню выбираю "Открыть медиа-файл", затем "Открыть сетевой ресурс" и в строке под надписью "Сетевой протокол" и "Please enter a network url" ввожу "http://www.telenet.dn.ua/iptv/playlist.xspf" и нажимаю Play