es cierto, con el cabreo y la desesperación, confundí GSM con GMS.
Lo del wipe caché, fue lo primero que hice, y seguía fallando, luego instale por mejora local la full rom 10.3.9 y seguía igual.
Como comenté, le había hecho un donwgrade a 9.0 y ahí sí que me funcionaba todo.
Así que, después de volver a actualizar y ver que sigo con el error, volví a hacer donwgrade y ahora ya funciona correctamente.
Muchas gracias por tu ayuda.