А как долго спутники пытались найти ?
В особо запущенных случаях процесс поиска может занимать более часа.
Желательно делать это на как можно более открытой местности.
Есть ещё способ заливки эфемерид (свежих данных о спутниках) в устройство с компьютера.
Но, как мне кажется, проще в чистом поле с эхолотом посидеть часок-другой. :)
PS:
Версия прошивки в аппарате последняя (5.60) ?
https://www8.garmin.com/support/downloa ... sp?id=8745