Yes you can block people via their gamertags. But depending on how you have your privacy settings setup on Xbox, people cannot view your gamertag period thus they are completely immune to being blocked.
This should not be the case.
EDIT I found out you can block someone if you whisper /bl to them.
However there's no way to undo it.