I'm also randomly having this issue. In addition to not being able to make calls, I can't receive calls or send texts. I haven't tested receiving a text.
After reading this thread and having the problem pop up again last night, I tried clearing the cache from the people app and the phone app, but this didn't help. I didn't see a dialer app. The only fix I've found is a reboot.