If it happens for many combatants in a row spanning multiple rounds, you've probably set your monster's AC too high.
Awesome idea, but I have to ask, what happens when a player pulls from the cup, rolls, and still doesn't hit? Does that just compound the issue?