Wie viele andere hatte auch ich diverse Probleme beim Image Upload.
Nachdem ich hier sehr missmutig meinen Frust bei meinem Provider Alfahosting abgeladen hatte, hat dieser nun das Problem nach langer Recherche behoben.
Es handelt sich wohl um eine Unverträglichkeit bzw. einen extrem erhöhten Speicherverbrauch bei der Generierung der Thumbnails mit PHP 5.3.
Nach einem Downgrade auf 5.2 gab es keinerlei Probleme mehr. PHP 5.4 sollte ebenfalls laufen.
Nochmals ein wirklich grosses Dankeschön an Alfahosting.