i'm in the same boat. I have a 2013 mini cooper that I literally paired for phone calls and a paired with a dongle everyday with my iPhone 5 since I bought the car 8 months ago with no issue. Now i get the six and it doesn't see any of the devices.
In the other thread, the one that you started, there are numerous responses detailing success and also suggestions that you visit the Ford dealership and get your software updated.
You other guys should contact your dealerships, too, to ask about updates.
I have a 6+ and I've had no problems pairing my jaybirds. Sometimes I have to go into bluetooth settings and tell it to connect with the headphones but the actual pairing part is working.