Die Fehlermeldung ist sehr interessant, denn in meinem programmers.txt steht folgender Eintrag:
arduinoisp.name=Arduino as ISP
arduinoisp.communication=serial
arduinoisp.protocol=stk500v1
arduinoisp.speed=19200
Somit müsste das Protokoll stk500v1 gewählt werden, wenn als Programmer "Arduino as ISP" ausgewählt ist. Kannst Du in den Voreinstellungen der IDE mal die Option ankreuzen, die etwas ausführlicheren Output beim Upload liefert (in der englischen Version heisst das "Show verbose output during upload"). Dort siehst Du dann einen "avrdude"-Aufruf. Kopiere den und poste den ganzen String hier.
wählte als Board den ATMEGA aus
Ich hoffe mal, das soll heissen "den Arduino-Test-Atmega8535 aus".
Kann es sein, dass Du "Upload" anstatt "Upload using programmer" für den Upload ausgewählt hast? Das ginge dann nämlich nicht, da ja noch kein Bootloader auf dem ATmega8535 ist und Du ihn ja auch nicht über die serielle Schnittstelle updaten willst.