Testen kannst du den ISP mit nem zweiten AVR.

An schlechten Lötstellen kann es eigentlich nicht liegen, höchstens an zu langen ISP-Kabeln (wie lang sind sie bei dir?). Schlimmstenfalls hat der Mega128 nen Schaden weg... aber das ist eigentlich ziemlich unwahrscheinlich.