I rebooted the phone, the problem persists. I have tried a different theme and the icon for the dialer exists for the theme, but when I click on it, it says that the application has been removed from the phone.
I installed a third party dialer app (ExDialer) and I can make calls and add contacts, but I can't edit existing contacts.
I'm reluctant to do a hard reset because I don't want to lose all of my settings and data and what not. It would be a major pain to restore, so I'd rather do that only as a last resort.
I get a general feeling that there is some service that I stopped that's not starting again.
At this point, I would be perfectly happy with the third party dialer, but I want to be able to edit my contacts.