just putting it out there, i had a similar issue and the problem was that i had too many key cards listed in the car. remove all your old unused phones, keys and 'unknown' api keys and try re-pairing your phone, that seems to have fixed it for me.
the way i could tell it was a connection issue...