We had this exact situation come up when we played, and after some discussion, we chose to believe that the villains were real jerks and could combo to prevent us from removing the token. Same with Dark Arts events or Basilisk that prevent you from drawing a card: if you then defeat a villain that allows you to draw a card while one of those is out there, we chose to say that you were out of luck.
Maybe the official answer will vary, but that's how we went.
That is correct. The Villains are indeed 'real jerks' and if one has an ability preventing the Heroes from doing something, they do not gain the reward from defeating another Villain.
Game Designer - USAopoly