Has probado despues sin los datos? Al cambiar de Rom (o Kernel) la primera vez tarda mucho, la red de datos descarga ela-gps (posicion de los satelites valida por 2 dias) que ayuda muchísimo a encontrarlos, despues de esa primera conexion no deberia tardar mas que unos minutos en conectar.