Oi @UchihaMagatsu , tente limpar o cache do aplicativo e após isso tente adicionar a música novamente na sua playlist ou verifique se ela já está aparecendo.

Veja como:

1. Acesse o seu aplicativo.
2. Vá para “configurações”.
3. Clique em “dados e armazenamento” .     
4. Clique em “limpar tudo” ou você também pode aumentar o “espaço alocado para o smart cache”

Só não se esqueça que o limite  por playlist é de 2 mil músicas.

boa tarde, estou com mesmo problema, já fiz procedimento de limpeza e também desinstalei e reinstale o app... tenho 826 músicas na playlist e agora só aparecem 492... sendo que um dia já apareceram todas as 826... frustrante!!! tem alguma solução?

     Olá @Jaime Torres , por favor, tente atualizar a página dentro do aplicativo. É só você acessar sua playlist e deslizar o dedo na tela de cima para baixo. Como você já efetuou os outros procedimentos, se esse também não solucionar o seu problema recomendo que entre em contato com o suporte da Deezer para saber o que pode está acontecendo.

     Só lembrando que a Deezer não apaga as músicas adicionadas nas playlists ou adicionadas como “favoritas” pelos usuários. O que pode acontecer é a distribuidora e/ou o artista retirarem a música da plataforma, nesse caso, a música pode ficar indisponível.