HP Photosmart 835 printer problem: "Cannot display this photo"

I use the printer stand-alone and print pictures from a CF card. If I
use images from my Canon camera as they are, the printer displays and
prints them fine.

If I modify the pictures slightly (auto correct) using any software
and then try to print the picture, it complains "Cannot display this
photo" and when I choose the picture anyway and print it, it spits out
the paper quickly without printing anything.

I am talking about plain old JPEG images here.

The same image displays fine on my computer and prints fine on HP
Officejet printer that is connect to the computer.

HP support was worthless. I would have thought this is a common
problem.

Has anybody experienced this problem? Any solutions? I don't like to
connect the printer directly to my computer.