I read this on a website. If you find the person on the Steam Community, you can un-block them. Or you can try adding them again as a friend, however it may say "You are blocking all communication with this user" or something along those lines.
Hope this helps.