Arduino as ISP works on the same ATtiny85?
Are you trying to program the ATtiny85 through the Arduino IDE?