Did the wheels also cause her bag to extend beyond the max listed dimensions? "Each item must not exceed dimensions of 115 cm (40x50x21)." If so, it doesn't matter whether the bag was underweight or whatever, they were within their rights.