What is your day-to-day GPS? If it's a dedicated GPS device and not a cellphone, that might explain it.
Cellphones have Assisted-GPS where they get satellite orbit information and accurate time from the cellular network, and sometimes can offload computation to it, so they can get faster locks.
Cellular devices can get rough location fixes very quickly because the cell towers cue them with assist data, plus they can download the satellite constellation ephemeris data in advance. Stand-alone GPS receivers are much slower since they lack all of those clues. And if the device was just powered on and hasn't gotten a fix near the current location within the past few hours then they can get really slow. If you take your cell phone out in a canyon somewhere with no cell coverage, turn it off for a few days, and then turn it to get a GPS fix expect it to take a while.
I wish my day-to-day GPS initialised and obtained an initial fix that quickly. Usually it needs at least five minutes, sometimes over an hour.
From an earlier job I vaguely remember that a NavStar cold-fix requires two or three minutes at a minimum with optimal conditions.