Hey there! I too had the same problem. Hopefully i found a solution that worked for me. Install spotify on your computer and play the song that you blocked mistakenly. Then open spotify in your mobile. You will now see the song that is playing in your computer if both your mobile and computer is connected through same account and wifi. There you can unblock the song by pressing the block icon again(it would have turned red)
Open Spotify on your mobile device; show "Your Likes". Open by pressing the icon in the upper left coner. It looks like a person. This will show all the songs that you've liked, plus the songs that you've blocked. Unblock the song(s).