Сабж. Треки лежат в smb-шаре в виде .mp3 + .cue, теги и обложка показываются моментально, а воспроизведение начинается после продолжительной паузы, которая зависит от размера файла. Запустил iftop
перед началом воспроизведения и обнаружил, что deadbeef зачем-то скачивает весь мп3-файл, и только после этого начинает играть. Flac-файлы воспроизводятся без предварительного выкачивания. Тот-же mp3-файл в Totem начинает играть сразу.