Hace pocos días se actualizó la aplicación de android, y se solucionaron algunos problemas como las listas de música. Acordarse de desmarcar reproducción aleatoria.
Lo mejor es sincronizar las carreras, cerrar sesión, desinstalar la aplicación y apagar el teléfono para luego de un minuto volver a prenderlo e instalar la aplicación de nuevo.