Since you say you have examples of the same carrier paying for the codes the only thing you can do is call back, ask for a supervisor, or 2nd level appeal. Show them the examples of the paid claims, and your denial and ask them to explain why they are processed differently. It may be that even though they are the same carrier, they are different plans.
Good luck
Michele