It's funny, I've had this issue with one of the most cost-cutting airlines before (Ryanair). And they just paid right out. A lot more than the ticket for the flight sector had cost, too.

And it was due to the airport being closed for inclement weather. Not even their fault.