Sounds like it.
I would compair the Samsung image to one of the others and see whats different. Do you have access to Imagemagick as it has an operator that will give you loads of image information.
This is using php and you can also try with the command line in Windows or Linux:
system("convert photo.jpg -verbose -identify ");
convert photo.jpg -verbose -identify
Change photo.jpg to the photo path.
P.S. I am off to bed now but if you want to PM me a link to a couple of images I will run them through IM tomorrow and let you know the information - I can not analyse it or tell you what is wrong as I would not know but you will be able to see what is different between the two files.
Also is it just the one users phone or all Samsung?