I've made progress and resolved the issue. I'll sum it up for anyone having the same issues.
Problem existed only for images downloaded from iPhone5 and iPhone4S devices (don't have any other iPhone so don't know for 4, 3G...), images from any other device like digital camera or Nokia E71 were presented with no problem while uploading.
I used a custom script to "auto orient" all of my images in one folder with imagemagick program. Use switch with command to repair stupidity of Apple people. After that images display correctly in both Nautilus and file-chooser dialog while uploading.
For newbs like me (for one pic only):
I'll post my whole script if there are requests to do so.
sudo apt-get install imagemagick
convert image.jpg -auto-orient oriented-image.jpg