Ich bin mit dem Problem etwas weiter gekommen, allerdings fehlt mir der letzte Schritt, um das Problem zu lösen:
Das Script "xxx/wp-admin/async-upload.php" wird nach ca. 40 Sekunden vom Server abgebrochen.
Dies scheint an einem inkompatiblen oder defekten ImageMagick zu liegen (Link), aber wie kann ich die Grafikbibliothek in Wordpress ändern?
PHP Version ist 5.6.3, ImageMagick 3.1.2, GD bundled (2.1.0 compatible)
Der selbe Fehler tritt aber auch mit PHP 5.3 und 5.4 auf.