Nachdem ich nun sehr sehr viel probiert habe, hat sich heraus gestellt, dass (warum auch immer :gruebel: ) auf einmal ein Teil der Verzeichnisse innerhalb des /images/ Verzeichnis nicht mit ausreichenden Zugriffsrechten versehen waren. Somit konnte das PHP-Script nicht vernünftig arbeiten.
Jetzt sollte der Upload wieder funktionieren.