I just received a schedule change (an hour later, but very late - now arriving almost midnight). This was an award flight for 3 people. It took some arguing... first they graciously offered to charge me a mile redeposit fee. Then they offered to waive that after quite a bit of back and forth. But I wanted my taxes and fees back as well. After 25 minutes of arguing and holding, supposedly they're being put back on my credit card.

Give it a shot and be persistent.