I noticed a difference in the past, due to different versions of the Arduino and avr gcc.
Do you use the latest version?
For linux you can download the newest version, and unpack it in a directory, and use it from there.
Do you use normal code? Initializing variables, and so.