This sounds very irritating & at worst, a bit stupid for the star. I've don't bother blocking & would have thought it pointless to do so. Maybe they're blocking all tweets from those non followers, hoping for more followers.
Have you followed them before, then they stopped you following them & blocked you after, or are you blocked before?
Maybe their account is on hold? Showing everyone as blocked, not just you
