That should only be a problem on the first serve. Otherwise I'd tell my opponent that they're allowed to call their own shots out if it's that obvious. I don't know why they'd have a problem with you playing a ball that was out since it does nothing to hurt them. I certainly wouldn't replay the point - they admit to having hit the ball out.
Yes, it's on first serve. Should have been more clear.
Pure Storm GT: 337g, 8 HL, SW 330
VS Touch Black/Focus Hex 1.23 @ 58/54