Around two days ago I uploaded an image without any problems. The image I uploaded was about a 1/6 the size of yours. Can you reduce the jpeg quality setting as low as it can before image looks bad?
It would be helpful to know what the file size limit for this site is so that we can avoid trying to upload anything too big.
Hope this helps.