Did you actually burn a new bootloader? That shouldn't be necessary for using the Mega as a programmer for ATtinys... and if you did it, you must have done it with some external programmer anyway. The Arduino IDE has a default bootloader you can use in case of need (Tools->Burn bootloader).