Wrong - they misinformed you, using the old "it's policy" (misused almost as much as "it's because of security.") I travel with a roll-aboard all the time, and have never (on AA - BA is another kettle of fish) had a problem with standing by, minor and major flight changes, etc. (Whereas if I had been traveling with checked luggage, I'd have had at least a spot of trouble.)