How do I permanently unblock a contact on iPhone?

I blocked a contact and tried many times to unblock but it goes back to being blocked. I have deleted the contact twice now and done it again with a new name but lo and behold it gets blocked again

[Re-Titled by Moderator]

Original Title: Unblocking contact