HTC EVO with Evernote App - pictures upside down
Try turning the camera 180 degrees.  Clearly Evernote is confused about where the top and bottom are.  

Also, I have found when editing in the gallery then uploading to Evernote, if I only rotated the picture the edits don't seem to take. It does work however if I rotate it, then crop it (I don't really crop anything out, but just go through the motions) and save it.  On those photos, Evernote recognizes the edits.