I travel alot, so I have always stored all my contacts with the plus symbol and the international dialling code.
I have a brand new iPhone and discovered that it doesn't pick up the numbers when I am either receiving a call or a text message from those numbers, as the network seems to deliver...