That's pretty unusual any more especially for a newer phone. It sounds like the issue is with the car not the phone. Maybe you can check for a software/firmware update on the car. What year is it?
The LG G3 — hardly a niche phone — is out. It just doesn't connect at all, and that makes sense when you see what it does when you plug it into a computer.