pilotchute,
Would you be at liberty to say what airline that was ?
Considering the constipated federal bureaucracy one is likely to encounter when dealing with visa issues, it wouldn't surprise me to find that different airlines had very different experiences when trying to help an applicant get the visa.