Mega 2560 as ISP for ATTiny

Overriding Baud Rate : 9600

Did you change the ArduinoISP sketch to 9600 baud?