You ask your friend (via email, txt, telephone, or, in person) to remove the block.
when they accept you as a friend, then your messages will no longer to to the "other" folder.
If your account is blocked there is nothing you can do to get it unblocked. You could create a whole new account but my guess is that as soon as the person realizes it's you, they will just block that account too.
If your boyfriend blocks you on Facebook or anywhere you may want to consider blocking him from your life.. Not cool at all! Don't tolerate that.
And if anyone blocked me I would move on. I wouldn't waste my time or energy on anyone who played such silly games. You're too good for that too. Life is too short to bother with such people. Be the bigger person, ignore them & show you don't care by moving on & not reacting. I assure you that will irritate them so much more than reacting. Onwards & upwards my friends.
For problems logging in email HELP@GrownUpGeek.com