Si, a mi me pasa como a ti, creo que habrá que hacerlo con cada red... Tampoco se porque, pero mientras funcione...
Yo el root lo hice con el "unlockroot" la verdad es que soy nuevo en android y era la primera vez que rooteaba asi que me acojone un poquito