A mi, sin ser root y hacer lo que te dice Xino22, me tardan bastante más, entre 2 y 10-15 minutos en 3G-4G, en wifi perfectas, entran al instante.
De hecho, me estoy planteando ponerlo en venta, porque me fastidia bastante. El problema es que el móvil me encanta, muy fluido, muy buena pantalla, buena batería y cámara, y sin hacerle root, le puedes cambiar temas, letras... y lo puedes personalizar bastante.