Schau mal nach, ob das Update-Script im media und thumbnails Verzeichnis einen Ordner für jede Kategorie erstellt hat. Der Ordnername entspricht immer der ID der Kategorie. Wenn nicht, müsstest Du die Ordner manuell erstellen und mit 777 chmoden.
Gruß Jan