What error message do you get when you try to upload on the Linux machine? Which core are you using for the ATTiny, and do you definitely have it installed on the Linux machine?
What error message do you get when you try to upload on the Linux machine? Which core are you using for the ATTiny, and do you definitely have it installed on the Linux machine?