this happened to my phone's gmail and yahoo mail. i was able to delete the unwanted email contact with this:
1. write new message in yahoo mail.
2. fill in the "To" field (recipient) with the unwanted email address.
3. once the email contact is there, press and hold it, a window will appear...