Do a system reset on Sync and then add your phone again.
Sent from my SCH-I605 using Tapatalk
I had the same issue after the update. Go into Sync and delete the device (SCH-I535), then follow the instructions in the Ford manual to add a new device. Just add the S3 again as you did the first time to Sync and it will work fine (at least it did for me). I think this is what isabel95 meant. You don't have to Factory Reset your phone or lose any data.