U mnie na N560 było podobnie. Pierwszy fix łapał chyba ze 3 minuty, a później zadecydowane szybciej (15 sek. jeżeli w tym samym miejscu co wyłączony, do 20-30 sek. w nowym miejscu, bywało też szybciej).
Zdarzało się też niestety, że szukał dłużej (powyżej minuty), to oznaczało zawis, wiec uruchamiałem TT ponownie i było OK.