Curiosamente anoche se me quedó el teléfono sin batería y se apagó del todo, y al volverlo a encender esta mañana han regresado los problemas de lag con Spotify. He vuelto a repetir el truco de grabar un vídeo corto con sonido usando la cámara del móvil, lo he reproducido, y tras hacer eso se ha arreglado el problema.
En fin, esperemos que no tarden mucho en sacar el arreglo de esta OTA...