Currently Being ModeratedNov 22, 2012 7:11 AM (in response to Wilbur123)
This looks helpful. Try renaming your new phone.
Another thing to try is resetting bluetooth in your car. I had trouble with several bluetooth devices when I upgraded from an iphone 4 to iphone 5. I had to reset my headset so I didn't have any pairing information stored and once I did my iPhone 5 recognized it and I was able to pair.