Phonebook upload from my Samsung S3
We both have Samsung Galaxy S3. The phones were set up by the salesman when we collected the car. It all connected without issues, phone book downloaded too. Just a thought. We updated the phones' firmware a few days before to the latest version. That may help.
2014 Tekna 1.2 DIG-T in Magnetic Red