I think that people can migrate their accounts to a new instance which effectively unblocks them to you, because you only blocked them in their original instance.

I have definitely seen what you describe, but only with users rather than instances or communities, which gives my theory some rope.