I got my S5 on 10/23 and have tried several times to download my phonebook to the vehicle, Mazda CX-5. I previously had a Galaxy III and it loaded with no problems. If I select "all contacts" it comes back phonebook not found. If I selet "single contacts" it will run for a few minutes then cancel. (Now on the screen it does say, check your phone you may have to do something." I didn't see any prompt on the phone.) I unpaired and paired 3 times with same results. I am very frustrated. I went to the Samsung rep in Best Buy and he did not have any tips. Any tips would be greatly appreciated.