Irgendwie erkennt er bei dir den Chip nicht! Da ich 128er noch nie probiert habe weiss ich nicht ob das da generell ein Problem gibt, BeiMega 16 etc. klappts immer.

Beim Mega128 ist ja bezüglich ISP und dem Uard etwas zu beachten. Hier werden für MOSI und MISO die Pins des USART0 verwendet. Vielleicht liegts daran.

Hast Du das berücksichtigt?