A mi tambien me pasa. Se queda un ratin en modo " Itinerancia ", hasta que activa los datos moviles. A veces tarda mas, a veces tarda menos, pero al reiniciar lo hace siempre.
Yo tengo ONO y en la configuracion te obliga a activar la Itinerancia de datos, es por eso, que al no encontrar instantaneamente la red de datos se activa en " Modo Itinerancia ".
Un Saludo