Yet another Fusion here as well, and it works no problems. As a matter of fact Me and my GF have ours paired to it with no problems, though i have read about the contact thing. The work around for it is to turn off auto-download of contacts for the phone, untill ford fixes it.
As a side note...