SOLUTION: Ensure your device allows the contacts to sync. Tap 'Settings', then 'Bluetooth' and find the vehicle with the pairing issue. Tap the 'i' icon beside the vehicle and ensure all of the boxes are checked, including 'Sync Contacts'!