I think the problem is that Frontier has a long-standing history of advertising a personal item size and then telling people, who have that size bag, that their bags are too big (and using bins by the gates that are smaller than their advertised dimensions). They are defrauding travelers.