Stell nochmal kurz auf das Standard-Theme Twenty Ten, und probier mal was hochzuladen. Wenn das nicht geht, mach das was in meiner ersten Antwort steht.
Ansonsten braucht das jeweilige Theme wohl einen beschreibbaren Cache-Ordner (bei Image Resizer der Fall). Schau mal ob im Ordner des Themes ein Ordner namens "cache" ist, wenn ja, braucht er chmod-Rechte 777.
Anfangs sind noch ein paar Anpassungen nötig, wenn Rechte angepasst werden müssen...