This bug is easily reproducible:
- Play a nonhuman creature and give it a menace counter (in this case [[Fertilid]] and [[Blood Curdle]])
- Mutate [[Cavern Whisperer]] onto it, so it gains the menace ability a second time.
- Cast [[Heartless Act]] and remove the menace counter. The creature will now be able to blocked by a single creature.
Note that I've only tested this when the opponent casts Heartless Act during the attackers step, just in case that's the only time this happens. It's also somewhat likely that this logic applies to other keywords as well. I did check with the MTG Judge Chat and they agreed this is a bug, not a rule I'm misunderstanding.
edit: This bug was formally reported here if you want to vote it up to hopefully get this fixed soon.