Amazon's image must be at least 500 pixels on the longest side (most categories) or 1000 pixels for zoom-eligible categories. Smaller images won't render correctly on product pages and are rejected.
Amazon's product page renders images at multiple sizes — thumbnail, gallery, zoomed. If your image is below the minimum, the zoomed view becomes unusable and Amazon rejects the upload.