I believe I am experiencing the same issue on my 2011 Ford Edge. My Edge constantly restarts saying that it is performing scheduled maintenance, often it restarts from the moment I start the car to the time when I arrive at work (say 15 minutes). The only time I can actually use the mytouch system is when I am driving on highways for periods of longer than 1 hr.
Currently my belief is that it is the cold weather that causes the system restart. When I leave the vehicle parked in the heated garage at work I have no problems getting sync to start if it has already started. If I leave the vehicle out in the cold (-15º C) for about 30 mins or more the sync system will restart.
During the "sync is updating" cycle it is possible to change the Sirius radio channel via the steering wheel controls. Both steering wheel controls seem to work fine despite the main sync screen regularly failing.
For this reason, I believe there are actually two independent systems in the Ford Edge that makes it possible for the steering wheel controls to work while the touch screen is rebooting.
The dealer indicates that a new patch should be coming in the new year. This means we will likely need to drive the Edge for a few months before an official patch is released.
I'm surprised that such issues were not discovered prior to production. I'm concerned about limited testing.