Originally Posted by DocT
Fix for this is counterintuitive. When you start your phone or restart bluetooth go to Settings>Applications>Running Services. Look for the Service "BluetoothPbapService". tap it, then hit stop. This removes it from the list. The phone pairs and uploads the phone book without problems until you either stop and restart bluetooth or turn your phone off. I am looking for a developer who can automate this process with an app without rooting the phone. Hope this helps.
Thanks for the response. I will try that after this post. I've been doing more research on this after you brought it up.
I searched google for "Change bluetooth PBAP service" and a lot of android posts came up. I wonder if the PBAP profile can be just swapped out on our phones?
I wish I was a programmer but I don't understand half the things on these websites. Where have you been looking for a developer?