I can't find the article now, but the problem/solution has been identified. At least one of your contacts contains a special character (ie. one of "#%()"). Go through all of your contacts, change any and all of those containing the bad characters and resync (if neccessary).
This seems to apply to cars with the new MCU. The old MCU can handle the characters just fine. [Personally tested with multiple Model X with old, new MCU, Model S (new?) and Model 3 (new).]
In my experience, the local Service Center might insist that the problem is with your phone. It's not. It is a bug with Tesla software in Bluetooth sync that seems to have been introduced about the time of the MCU upgrade.
I have the same Galaxy Amp Prime phone by the way, and a Model X with new MCU.