Du kannst sowohl das 10-polige als auch das 6-polige nehmen.
Wenn der Mega was macht dann sollte der funktionieren.
Ich würde auf einen Fehler im All-AVR Programmer tippen aber das ist so aus der ferne schwer zu beurteilen