My Droid Bionic had a recent system upgrade and then I noticed Ford Sync didn't find my phone until I went into the phone's Bluetooth settings where I saw a prompt to acknowledge the connection. It was already paired before this. Fortunately, Sync will connect automatically now that I have said yes to the prompt that one time.
I hope this helps other users.
I hope this helps other users.