Why isn't my S6 pairing all of my contacts?

I have a Samsung 6. It used to pair with my 2015 Rogue with no issues. Now, it pairs but not all of the contacts. It only pulls about half of the contacts.
I've unpaired and re-paired multiple times. I've shut the phone off and rebooted.
The car has been to the dealer and they've updated the software. Still doesn't work.
Any ideas?

Welcome to Android Central! Open Contacts, tap Menu (or More), and look for the Contacts to Display option. Instead of selecting All Contacts, select Customize, then select the groups you want to show. See if that does anything.