I would suggest you download jhead and recompile a copy.
you can in scan database option in admin check to recheck photos to extract exif information but you need to know it is working by uploading a photo with exif and seeing if it is extracted. You last photo I uploaded and jhead extracted exif fine as I posted.
More than likely you have a permissions issue and recompiling is the way to go. Do not use a precompiled binary.