Here are two things to try:
1. Check Settings > General > International and make sure the contact's telephone number is in the region format shown at the bottom. If not, adjust "Region Format".
2. Reset your iPhone. Hold the on/off and home buttons together for about 10 seconds till the Apple logo appears.