Nokia Nseries :: 808 Not Resolving Incoming Numbers?

All of the phone numbers in my Contacts database are stored using the international format with the country code included. For example:

0410 XXX XXX

is stored as:+61410 XXX XXX

So the country code has been included (+61 for Australia in this example) and the leading zero has been dropped. Pretty standard stuff and it ensures that you can make the call no matter where you are in the world.

This is how all of my numbers were stored in my N8 and all Nokia phones before it.

When I transfered all of my contacts to my new 808 it can't deal with it. When I get a phone call, the 0410 XXX XXX number comes up on the screen without a name or a photo. The 808 doesn't recognise that it's the same as the +61410 XXX XXX number in my Contacts database.

Are others having this issue? Is this a bug with the 808? It's a bit of a disaster for me because I no longer know who is calling because I don't recognise the numbers.My friend got an 808 at the same time as me and his has exactly the same problem too.