I am having the same problem, I have a 2011 Ford Escape and one of the selling points was the Sync system. I just got my iPhone 4s yesterday and the phone doesn't recognize the device when I'm sitting in the car. I haven't tried calling Ford yet but this really makes me unhappy. I use the Sync all the time, especially on long drives. I really hope there's an update sooner than March.
My original iPhone worked fine in my Ford Escape. Only now that I upgraded to the 4S do I have a problem. Why is Apple saying that iPhone was never bluetooth compatible when thousands of us have had the opposite experience with the earlier iPhones?
Don't blow smoke, Apple. Being proprietery can become a bad thing when taken too far.
Ford now tells me that they've had to create a special team of geeks to tackle this problem.
I'll tell you this... my new employer asked what mobile device I want, and I chose BlackBerry.