I got burned by this once. GAs were stopping everyone boarding with ordinary-sized rollaboards and telling them "they wouldn't fit". No pink tags, just checked to final destination.

It was a real pain, especially since at least some of the bags would have fit just fine.