Wow I smell a class action coming from all these reports.

At the very least I'd write in and demand significant cash compensation.

And if people getting denied can post their fare basis codes, that might be useful in identifying a pattern (though it won't help if it's a capacity issue).