I'm having the same issue with my Honda Pilot's HandsfreeLink system. I've paired it successfully but it won't hold the connection. It constantly disconnects and reconnects.
I had an s24 ultra before this with no issues so I'm sure it's something I'm overlooking. Working on it some more today.