bluetooth contact upload

My iPhone 4 worked well with my 2012 Kia Sportage. However, recently it can no longer upload the contacts. Bluetooth streaming and hands free still work fine. But the problem uploading contacts began (I think) either when I upgraded from iOS 5.x to 6.x, OR when I upgraded to the iPhone 5 from the 4, OR both.

Anyone having similar problems? Solutions? Could this be a Bluetooth 4.0 issue? Is the solution with Kia?