Hi Erik0 and welcome to the Ford SYNC Forum. Since you have pretty much exhausted the self-help end of things, I would recommend you schedule another service appointment to have this properly diagnosed and corrected. Anything else may very well wind up being a temporary band-aid which only lasts long enough for your warranty to expire.
I am sure others will jump in with more advice and recommendations, so keep us updated and good luck.