Did you have any success Pete?? Recently I re-sized down to 700 for the first figure - as I do usually - and for some reason the auto response informed me I was still too big - so went down a little further to 650 I think, and all was then o.k.
It may be that certain colours/brightnesses/details affect the acceptance of re-sized pix - what were you trying to up load?