There were a couple of updates close together, have you got the latest?
13.1.3
Just checked mine and they are all there.
Have you give the system time to 'import' contacts?
This happened to me today too. I deleted the phone from the car and the car from the phone and started again. It’s been fine on the 3 times I’ve been out in the car since.
Hope it helps
Mick.