This happens with the regional jets. Even though it might (or will) fit AA allows itself an out in the policy with this:
There may be additional carry-on baggage restrictions at certain airports or on certain airplanes.
Read some of these reports starting here (read the next 30 - 40 posts lots of discussion and similar reports):
http://www.flyertalk.com/forum/27614904-post796.html