Although I admittedly don't play Ninja much, I have never had issues with executing Mudras. The only thing I can think of is that you are maybe mashing the buttons rather than hitting them rhythmically. With the queue system for actions, it is possible that, if you mash, you could overmash and have that be counted as the queued mudra and so gets executed again. Of course, this is just speculation.