If you had proof that you were on the US Air flight, they should have done it.

Did they at least ask you for the e-ticket receipt? Perhaps because you were in a small town they didn't understand how to do it.