Удалил свой профиль deadbeef, удалил проигрыватель со всеми плагинами, почистил кэш апт, почистил кэш обложек deadbeef. Установил метапакет deadbeef-full. Создал столбец, выбрал "обложку". Зашёл в плагины, отметил две галки для получения дополнительно обложек с двух сервисов. Добавил трек, группировку выбрал отличную от дефолтной - всё показывает.
Даже без установки двух галок в свойствах плагина обложек всё работает.