Die Lösung:
/usr/bin/convert /pfad/zu/hochgeladenem/bild.jpg +profile '*' -resize 125 -quality 75 /pfad/zu/neuem/bild.jpg
Das Problem waren die EXIF-Daten, die bei ImageMagick bei der Skalierung eines Bildes erhalten bleiben.
In neueren Versionen von ImageMagick kann man auch -strip oder -thumbnail verwenden.
sg, Fabian.