Maybe that's their new style? I couldn't find a good picture of the actual trays in the manual to see any good details, but I would think it's extremely unlikely that that assembly would go bad in both trays. It's got to be a setting.

If you print a configuration page from the information menu, does it have letter size listed at the bottom right for each tray? Have you tried setting the size to ANY in the paper handling menu?