Do you also have the Google service disabled? Because that will then fallback to pure GPS lock which needs of order of minutes to get a lock in cities and closed spaces. Since LH doesn't retrieve GPS data in background, the GPS location isn't warmed up and you need to wait for it.