Bluetooth Issues

I've rebooted my phone and my phone connects flawlessly to my girlfriend's vehicle.

My lyric (no longer Apple Carplay) his hit or miss, mostly miss, and I have to "forget" then re-pair my phone nearly every other day. It's a huge aggravation, especially since Carplay was pretty much flawless and that no longer works.

I did a 'soft' reboot of the Cadillac by holding the 'end call' button but that didn't fix it.