Depending on a number of atmospheric conditions it could take as long as 10 minutes to get an initial GPS lock, A lot of things affect GPS reception. The first use also applies to situations where the Edge has been stored for extended periods of time.