I know that Photoshop (and other Adobe programs) sometimes create buggy, nonstandard images. I've seen this problem with PNGs, maybe it happens with JPEGs too. Try using something else, (for instance MS Paint :) ) and see if you still have the same problem.
If that doesn't help, please submit a bug report. Remember to state your eZ publish and Imagemagick version numbers.