Bueno, hay un hilo que acumula bastantes de estas quejas... http://jenesaispop.com/foros/discussion/1191/solucion-a-los-problemas-de-spotify/p2
Yo es que para lo que lo uso no me parece que esté tan mal. A parte del "reproducción aleatoria", que deja de ser aleatoria cuando suenan siempre las mismas 30 canciones.