I can't think of a single protest that ever got upheld. There must have been one since I started following baseball -- a long time ago -- but so rare I don't remember it.
Did the Royals protest the pine tar game? I know the Yankees protested the replay.