2015 CX-5 GT - Phonebook always downloads

No change on my '15. But my bluetooth starts playing about 30-45 seconds after start up. You may need to delete your phone profile and re-pair.
 
Unfortunately, this is a "feature," but try filtering down your unnecessary phonebook entries if possible, or do what Skorpio suggested, try a full repairing, and see if it still happens.
My Nokia 1020 Win 8.1 phone takes about 30 secs, but my wife's same phone take about a minute, she has way more entries in her phonebook...
 
Back