Why replay the whole game? Why nullify everything that happened before the disputed play? Shouldn't you just treat the disputed play like a "dead ball" and replay from that moment? That seems the only logical way to resolve an issue where an ump makes an incorrect communication and changes a play. Pretend the play did not exist and go from there... I don't see why you would pretend like the entire game until that point did not exist.
-Jason "I have a bigger problem with an ump actually telling a player something wrong versus an ump making a hand signal that was misunderstood" Evans