I have a Nexus 4 running Android 5.1 and it no longer transfers contact addresses to my car, a BMW 5 series with iDrive. It used to work fine but now the contacts and phone numbers sync but non of the addresses. I tried with my sons iPhone and that works, addresses are there, so it seems to be an Android issue.

I did a reset of the phone a few weeks back and also there was an Android update, so I don't know which was the cause.

Any ideas how to get it working again?