Drastically reducing the photo size helps it to load by cropping the edges off but it's not very helpful when you can't show all of what you were originally intending to after having to do this.
As I said in my OP I never had a problem uploading pics to eBay until they changed the format in which they display pics on listings recently.