Tengo este inconveniente cada vez que cambio o devuelvo la canción.

Hola @Daniel S. Uribe disculpa la tardanza.
Podrías por favor intentar con los siguientes pasos y ver si el problema se soluciona luego de cada uno, sino continuar con el siguiente?
-Sal de Deezer y reinicia la aplicación
-Prueba con otra red (4G o Wifi)
-Vacía el smart cache 
-Reinicia el teléfono
-Borra los datos de la aplicación de Deezer
-Elimina la aplicación y vuelve a instalarla

Cuéntame si funciona