Siempre ha habido fallos puntuales de este tipo con Spotify en este caso, al menos en los casi 3 años que tengo el coche. Se solucionaban normalmente; cambiando de fuente, reset o durmiendo.

Con updates lo corregían, volvían y de nuevo volvían a corregir. Así, hasta el infinito...