Try using the Contacts app to edit/manage your contact listing. Start up Contacts, scroll down to that address you want to delete, long press on it to highlight it, and in the upper menu bar tap on the Trash icon to delete it.
Different apps, like your email app, texting app, etc. all rely upon...