Most probably becasue the ephemeris data file expired. Connect the watch with USB cable to the computer, and check for updates with Garmin Express. You need doing it regularly - GPS cannot work reliably and quickly without fresh ephemeris data. Read more about it here:
