I was wondering if anyone had a similar problem...

I have a 2010 Kia Soul and I paired my phone with my car. When I try to place a call, it will usually work once, and then my phone will have to re-send my phonebook to my car, which takes time. My old flip phone would send the phonebook once and work over and over again. Is there something with my phone that I could do to fix this? I don't expect anyone to have Kia Soul background, but if you do, that would be helpful too!

Thanks