Can't upload image

Here is an error message I get when I try to upload an image through the site submission thingy:

However, it works just fine to upload another image of similar size and proportions with the same extension (.jpg) created in Photoshop.

I suspect that the upload form doesn't like the meta information (EXIF data) or something. The image that didn't work was a photo taken by a camera, still same extension though.

Here is the info I get if I disable "check mime types" and "restrict uploads":

Varning - Kunde inte flytta fil = Warning - Could not move file

Any idea?