If you do not have an up-to-date EPO file, then yes, it can take some 10 minutes and more, to acquire all the necessary satellite data. You need to take care that you either have a phone with mobile data with you, and connected to the watch, or you have to update the EPO file with Garmin Express before going out. See more details in the document Expired EPO on a Garmin Outdoor Watch
