Some Amazon categories (especially apparel, jewelry, and books) have stricter image requirements than the global minimum. The image you uploaded meets the global standard but not the category-specific one.
Apparel typically requires 1000+ pixels on the long side; jewelry typically requires square format with the product centered. Submitting a smaller or differently-shaped image for those categories triggers 13040.