Problem uploading sketches to attny85 on ubuntu and arduino IDE

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?