Hard reset worked for me.
Then I found this on HTC forum:
"This is a very Easy fix and a Reset is not needed all you have to do is clear the app data for the following items:
settings>Applications>Manage Applications >Dialer
settings>Applications>Manage Applications >Contacts Storage
this...