I have a new Garmin 800 (blue trim with cycling and navigation bundle) and in the short time I have had it have had no trouble with GPS signals. In fact it even finds them when I am in my house. Not as many as outdoors but it seems much more sensitive to the signals than my old Garmin Etrex that I bought for hiking many years ago. I couldn't stand under a tree with that and get a signal.