GPS delay when starting off

Im traveling back and forth between eastern Canada and western US.  In both locations when I first get there I dont get a speed reading on my Edge 830.  Its blank and it takes about 10-15 minutes before it shows.  Further the ride doesnt begin until the location where it starts.  This happens every time in both locations.  There is no delay if I do a second ride in the same location.  But the first ride always seems to incur a delay.  What can be done about this problem?