After updating my IPhone 4s to OS 6.1.3, I found that my IPhone would no longer pair with my Mazda 3 2010 blue tooth. I tried anything and everything imaginable including all the suggestions on this forum. I spent many hours trying to troubleshoot this issue, not to mention time I spent with an Apple Care tech support person, who had be restore my IPhone to factory default. It only fixed the issue so that my IPhone could pair with my Jawbone bluetooth headset, but it would still not pair with my car's blue tooth. Here is what finally worked. I reset the bluetooth configuration in my vehicle. Basically, throught the voice prompts I instructed the vehicle blue tooth to delete any/all devices it had stored including my previous IPhone setup. Once I did this, the vehicle's blue tooth was discovered in my Iphone's blue tooth set up, pairing was successful, and FINALLY, I can now use my iphone through the vehicle's bluetooth and songs stored on my Iphone are also playing without issues. I just posted this to save others who are experiecing the same frustration. If I had tried this from the start, it would likely have saved me hours of frustration and aggravation. Give it a shot first before you try anything else, it may save you from all the frustration I went through. Best regards.