This is so ridiculous and makes me mad for you. I've been in a bad situation - nothing compared to yours (for personal travel) and instead of waiting on their stupid lines I booked my own hotel, ate meals where I wanted to then sent them a letter to explain the problem and got reimbursed. Additionally, I contested the charge on my amex for the ticket. I just have no patience for being treated poorly at a ticket counter.