That sounds as though there is something wrong with the image. Is it .jpeg rather than .jpg?
677kb is a very large image - something like 2000x2000. That said, I have just uploaded a 702kb jpg with no problem (although it was slow). Could you try with a much smaller image please.