Something else that may work is to resize the image in your photo editor. When you resize, make sure the properties or what ever is set to keep the aspect ratio the same and make your long dimension 800 pixels. Then save a copy, maybe rename it so you can access it quickly, and try the upload.