Oi  Lucas, experimente limpar o cache: deezer > configurações > app > limpar o cache. Esse procedimento vai deletar as músicas baixadas, mas pode ajudar a resolver isso!

Mesmo ele sendo grátis no plano da TIM já pensei em mudar de aplicativo pois acontece muitos problemas na reprodução das músicas.

Bom dia , a minha conta ( Deezer free ) não anda funcionando corretamente , toda a vez que quero ouvir uma música no aleatório ( não me e comida isso ) da uma música não salva em nenhuma das minhas playlists como por exemplo vou ouvir uma música na playlist rock e começa a dar sertanejo .

E antes que sugira eu já desinstalei , limpei cachê , desfiz o login, até apaguei nas atividades e não funcionou.