I've got a real doozy I can't seem to work out.

I've recently got a SGS5 G900i, running Android 5.0 (Lollipop) unrooted and unmodified on vodafone and one REALLY annoying problem.

Now, my contacts' phone numbers, like any sensible person's is listed in the format +64 2X XXX XXXX (Mobile) or +64 X XXX XXXX (landline), and on previous phones (I've just upgraded from an S3) it's been no problem. I've noticed that when I've got incoming calls, from local phones these numbers are coming through as 02X XXX XXXX or 0X XXX XXXX and it would seem that my phone is not smart enough to make the connection!

All I get is the number showing up with no link to the contact, which is rather annoying not knowing who's calling!

Now I can call out just fine using my contacts in the normal way, so the android/samsung dialler can see access the contact list just fine, it just can't seem to ignore the prefix on the numbers. If I replace someone's number in the contacts with a local 02X XXX XXXX format, the whole thing works as it should, but this is an unacceptable workaround.

Interestingly enough, in the messages app, everything works as normal, although I suspect with SMS messages, vodafone sends the number data through in the +64 prefix, as that's how a SMS from an unknown number shows up.

This isn't a vodafone problem since my partner's S4 will detect an 02-prefix number and map it to the correct +64 2 contact in her address book, and I'm sure that's how it worked with my old SGS3 too.

All of my contacts are google contacts, and there are no stored contacts on the phone or syncing from any other account (so there's no conflict/duplication issues that I can tell). I've tried deleting and adding my google account to the phone a couple of times, restarting the phone and a whole bunch of other things.

Even adding a new contact as a device contact or a google contact from the phone itself doesn't fix the issue.

Quizzically, there's one contact on my phone that does seem to work, and that's my "Mum & Dad" contact. I've tried everything to see what's special about their contact and can't find anything. When they call through vodafone lists it as an 021 (not +6421) and the phone seems to make the connection just fine. There may be other contacts that work similarly, but until they call through, I can't test it so all I can do is work with the handful of contacts I can test with.

Does anyone have any suggestions? I'm all out of ideas!

Many thanks in advance.

George.