I have 12 photos that are small, but evidently adequate (highlighted in yellow).

 

But I also have many more photos that are 1040 & below 1600 on the longest side (over 500 on shortest side) - the message I'm getting that these are alright.  If I try to raise these I get blurry photos.

 

No photos in red highlights.

 

I don't understand why eBay has to have a different size photos to that other Aussie QS site, their recommendation is 1040 on the longest side.