The same thing happened to my 2012 Ford Explorer. My battery died and I replaced it. After replacing the battery everything was working, but a few days later the GPS stopped working. Now it says 255 satellites on the diagnostic screen. I performed a master reset, but it did not help...