There are NO trackers or profile-visiting notifications on Facebook.
Sorry, I meant NO trackers. If you go to his page, he will not know.
The only way to get unblocked is to ask that person to unblock you. You can create a new account, but wouldn't they just block you again?
For a long time people that you blocked on Facebook could still message you if you were friends before you blocked the person. I *think* this has since been fixed.
If this person was blocked, and now is no longer in your blocked-list (ie, he has become unblocked) then i have no idea how that could happen - but, you can simply re-block him.
For problems logging in email HELP@GrownUpGeek.com