One hypothesis I can offer is that your car could not, for whatever reason, use assisted gps to download the almanach which relies on mobile networks. Gps devices that download the almanac via gps itself can take up to twelve hours (in higher latitudes i think)!

It doesn't just become invalid; almanac is good enough to use for satnav for over a day.