57423 Paravaginal defect repair (including repair of cystocele, if performed), laparoscopic approach is a current valid code and should be recognized by all MACs. I'm guessing either:
1) The denial is not really for the CPT code. Maybe the diagnosis doesn't match, or there is an NCCI edit with another code used.
2) The MAC made an error.
What was the exact denial?