I just tested this and it worked for me.
How do I delete or edit a contact in my Address Book?
A: To delete/edit a contact, please follow these simple steps:
Right-click (the right mouse button) on the contact or group that you would like to delete or edit from the "Key Contact" list in the IncrediMail main window.
If you would like to delete the contact, select yes and confirm deletion