I accidentally blocked someone...
Most Helpful Girl
Go to their profile and click 'unblock'. Simple.0
Most Helpful Guy
The two ways described are correct - The quickest way for me is click on their profile
under their personal description - There are 3 boxes message unblock un/follow
since you have blocked them, click on the unblock button and the box goes to block meaning user unblocked0