Ich tippe drauf, dass die ISP-Frequenz zu hoch eingestellt ist, d.h. er programmiert schneller als der AVR läuft.

Die Programmierfrequenz sollte höchstens ein viertel der Taktfrequenz des Controllers sein (die wiederum ist per default 1Mhz (interner Oszillator)).

Versuch die mal langsahmer zu stellen, wie das bei deinem Setup geht weis ich allerdings nicht. (Beim USBasp gehts z.B. durch setzen eines Jumpers, könnte also gut beim USB-AVRLab genauso sein)