So I was going to wait a few days and see if anything got better but a run to pick up something and quickly having the navigation put me in a field changed my mind. So I was able to arrive at Ford lost on the map.
For Ford, I give them some credit; they got the tech and first him then with me with him, driving around the area seeing how many ways it would go wrong. We returned to shop and he did an upload of the Sync software (said he also uploaded some features they I did not have). He tried several times but the car always responded that the update failed. He tried a different thumb drive, making sure nothing else was on it. It still failed but in all cases his PC, plugged into the car, showed that what he was uploading were there. The car system still reports that the upload today failed. We again went for a good drive, trying to get it to goof up but in no case did it fail.
I have to admit the symptoms after the replacement of the GPS box were just like the symptoms before the replacement. Makes me think I did not need the box. Or maybe I did need and Ford failed to upload new software after the install and they did not test it; they left that to me.
So as of now, 45 minutes after leaving Ford and using the navigation to home, it is working. Stay tuned. Hope this might help others.