Habe alles so eingestellt, wie es im STK500 Handbuch steht. Danach konnte ich den "Erase" durchführen. Leider war es dann aber dennoch nicht möglich die fehlerhaften Fuses umzustellen, da es immer weiter nur die Fehlermeldung gab.
Daher wende ich mich auch an das Forum. Vielleicht hatte jemand schon das selbe Problem, dass es eben nicht richtig geklappt hat.