Try entering the phone numbers exactly the way they are shown on the incoming call (they usually come through with the area code displayed). For example, 123-456-7890. I had the same problem once, but when I added the area codes to my contacts (even the ones in my city), their name would display.