Things like these are unfortunate, but they do happen - on any airline.
I am curious though: Did OS flog Business Class upgrades for $ at check-in, at which point they should have known about the catering issue? And is this what you bought? If so, I'd say you'd have a very good point to ask for your upgrade money back.