Pode ser que seu aplicativo não esteja funcionando como deveria. 

Porisso, vá em configurações > dados e armazenamento > limpar tudo (vai remover os donwloads) > aumente o espaço alocado para o smart cache > reinicie o aplicativo

Quando você aumenta o espaço do smart cache o próprio aplicativo carrega e armazena as músicas em sequência, para evitar travamento, etc... 

Se isso não resolver, faça o seguinte procedimento:

1. Configurações de aplicativos

2. Ache a Deezer 

3. Limpar cache

4. Force a parada

5. Remova o cartão SD

6. Reinstale o aplicativo

7. Baixe e sincronize pelo menos uma playlist

8. Reinsira o cartão SD

*Se o seu aparelho for iPhone, uma simples reinstalação deverá resolver o problema

A opção RECARREGAR A FAIXA, que seria para esses casos, NÃO funciona. Ela às vezes nem aparece no menu e, quando aparece, seleciono e NADA acontece, a faixa continua lá, baixada - e corrompida. Essa opção deveria APAGAR a faixa dos downloads e carregar de novo, mas, repito, ela não funciona.

E não, apagar tudo, reinstalar, etc... Não é solução (talvez seja a solução padrão "Microsoft"). O que estou pedindo é que uma feature que já está na ferramenta funcione adequadamente, o que não é o caso hoje. 

Oi @TK Bettas (Marcelo Souza), eu te entendi, desculpe.

Só que nessa questão de recarregar a faixa, o procedimento padrão pra resolver o erro foi esse que te passei. 

Fiz o teste aqui dessa função de recarregar a faixa e também não tive resultado. Pode ser um problema de atualização do aplicativo, creio que o @Rafael. poderá passar o feedback ao setor responsável para corrigir o erro. 

Thiago, obrigado. Vi essa solução padrão nos outros tópicos, mas não dá pra ficar reinstalando ou limpando tudo, quando existe uma função na ferramenta pra isso, mas que nunca funcionou. Espero que o pessoal da Dezzer veja essa comunidade...