Jaja
Bueno pues tuve que borrar todos la datos de Google Music, que tras la limpieza no había manera que funcionara.
Curiosamente, aunque tenía asignado que usara el almacenamiento externo, tras el reseteo quedaron también libres 14Gb en la memoria interna...
Cosas raras que hacen las aplicaciones por lo bajini...
Gracias