iOS 5 contact dispay issue

I have iPhone 4 & 3GS and Which i have upgraded to iOS 5. Also all my contacts are been saved with country code.ie +94 773487467. Now when I get a call from address book contact, it doesn't show the name. I have tried may options and have tried saving with country code and zero in front and then only it appear the contact name when getting call. Pls help me to fix this issue for me.

Cheers

Shehan

+94 773 487 467