This happened to me on CO and I went to the airport and got the same story as you.

Later I emailed a complaint (suggesting that I preferred the way DL had handled this by giving a voucher with no change fee). The email I received back indicated that I should have been issued a voucher with no change fee after all. (By then it was too late.)

Keep pursuing it!