Sounds like an operator issue, Jim, but not as we know it.
(sorry .... serious suggestion follows)
Doesn't exactly sound like an iPhone issue. Have you tried dialling his number manually rather than from your contact list ? Is your iPhone software up to date ?