Normal
I would try a clean pairing. Meaning, delete the phone book and the phone itself from sync. Then delete sync from your phones Bluetooth list. Now start fresh. Pair your phone with sync as you originally did and then download the phone book.