Are they intercepting and gate checking oversized and excessive baggage just outside the plane door where you in the gate waiting area cannot see that going on?
WHen the airline does not enforce its own rules fairly, the airline leaves itself open to claims for damages incurred by other aggrieved passengers as a result, above and beyond the rules.
Travel tips:
http://members.aol.com/ajaynejr/travel.htm