MihaiFlorin
I didn't find this issue on my iPhone.
Ensure that iPhone setting "Sync Contacts" is turned on,then check these options "Phone Favorites" "Phone Recents" "All Contacts".
Click the Sync button or Sync icon in the upper right corner in the Bluetooth phone application.