Если вы уже просмотрели и и видео по-прежнему не воспроизводится, откройте окно терминала и введите команду totem --help-gst. Это покажет список доступных параметров, которые вы можете использовать для получения отладочного вывода. Часто проблема заключается в базовом модуле, например в GStreamer, а не в самом приложении Видео.