Remove the sim card from the sim tray and put it back in while having the phone on. That fix some times the issue, or factory restore your iOS using iTunes may also fix it.
Do your contact #s look like 1234567890 or (123) 456-7890? If they are 1234567890 then that is your problem. Reset all your settings. Settings general reset reset all settings And that should fix it