When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
Have you tried to un-pair your phone and re-pair it with the car? Since the car doesn't recognize it, disconnect it and "forget" it from your phone. Then search again for the car and re-pair it.
I once changed the name of the lexus bluetooth broadcast signal. Everything was fine when I paired it, but when I connected my phone via USB to the car it went whacky. Restored default settings, unpaired, and paired again under the default name and it was back to normal.
Have you tried to un-pair your phone and re-pair it with the car? Since the car doesn't recognize it, disconnect it and "forget" it from your phone. Then search again for the car and re-pair it.
This should do it. Had the same issue and that is how it was resolved. Had to wipe both the phone and the unit clean. Then re-add. No problems since.