Sometimes these things may not get handled in the moment. Pay the fee, keep your receipt, take it up with airline later. If this is indeed their policy, then they should have no problem reimbursing. If you're riding DME, then you should arrive in plenty of time to speak with customer service at the airport about it. Take pics on phone with bag, a peek inside, & the claim ticket on the bag.