tso,
I agree with St. Lawrence. Been billing Medicare (especially) and advantage plans (to a lesser extent) and have been getting paid; the proof is in the pudding.
Next time you talk to the rep, explain that YOU have a rule that people need to know what they are talking about when they tell you stuff. You could also ask him to point you to the CMS regulation that says this.