I haven't had the same problem, but some bluetooth/sync related issues. Initially I was a software version behind and wasn't getting the media information displayed at all, updated and that solved that. Since the update, every so often the car just stops hearing my voice commands, won't respond regardless of what I'm trying to do with or without a device connected, then if I don't do anything about it, it will lose my bluetooth connection as well. I attempted connecting with a different device all together with no success. I tried the master reset within the software options, but that did not fix the problem. I reflashed the update, still didn't fix anything.
The only way I've fixed it is to pull the #29 fuse (on my 2012 Edge with just sync), then place it back in.
Then everything works great for a few weeks and the process repeats. Disconnecting the battery has the same effect, but resets more than just the radio/sync settings.
If you haven't pulled the fuse, give that a shot and see if you have different results.