I know that when you block someone, it's impossible to unblock them right away. You'll have to wait for some time to pass before you can add them back. Additionally, use another phone or another Snapchat account and add the person letting them know that you are trying to add them back. Even if you blocked that person, he/she should have the possibility of searching you to add you back into their friend's list.
