falsch ist definitiv: EXIF geht NUR mit ImageMagick
ich selbst benutze Versionen 1.7.1 bis 1.7.4 (soll heißen, EXIF als MOD und EXIF als Standard) es geht mit GD-Biblothek genau wie mit ImageMagick (all-incl.com stellt beides incl. Pfadangabe zur Verfügung und hat Imagemagick bereits kompiliert)
was du in keinem Fall tun darfst, geladene Bilder per CP konvertieren, auch solltest du die Bilder vorher nicht bearbeiten (nacharbeiten) und nicht jede Digi-Cam hat auch die Funktionen rund um EXIF
nimm einfach mal ein Orginal-Bild, lad es direkt von der Cam auf den Server und schau mal, ob dann eventuell EXIF angezeigt werden, bzw. nutze mal ein Bild von einer anderen Cam im direkten upload und kontrolliere das dann mal
EDIT, da hat @Ivan sehrwohl recht, bei all-inkl.com gibt es eine Hilfe mit direkter Pfadangabe die etwa so aussieht:
Pfad zu ImageMagick 4.2.9: /usr/bin/ImageMagick_4.2.9/ (für Typo3)
Pfad zu ImageMagick 5.5.4: /usr/bin/
Pfad zu ImageMagick 6.2.6: /usr/bin/ImageMagick_6.2.6/bin/
Pfad zu Convert (ImageMagick): /usr/bin/convert
so müssten die Angaben von deinem Hoster auch kommen