Olá, @FERNANDO REBUELTA NEVES verificou se a playlist é a mesma? Ou se não está utilizando a conta errada? Se sim, então siga esses passos: 

É provável que o problema esteja acontecendo por causa de algumas configurações no seu celular. Preciso que você tente os seguintes passos, exatamente nessa ordem:

- Limpe o cache do seu celular
- Retire o cartão de memória
- Reinstale o Deezer
- Sincronize pelo menos um álbum para ouvir offline
- Reinsira o cartão de memória