There are a bunch of block-tools which are of the kind "block everyone that liked this tweet", "block everyone that follows this person" etc. Casting that wide of a net probably also carries some "false negatives" (which could explain the "I'm blocked but never interacted with the person).