I don't see why using an old version of Ubuntu would cause the problem - I thought java made it platform independent.
wayoda@rebooter:~$ avr-size --versionGNU size (GNU Binutils) 2.18 (WinAVR 20080610)
~/sketchbook/blink/applet > avr-size --versionGNU size 2.16.1
13 2009-09-03 14:04 blink.cpp.hex
3119 2009-09-03 18:25 blink.hex
Please enter a valid email to subscribe
We need to confirm your email address.
To complete the subscription, please click the link in the
email we just sent you.
Thank you for subscribing!
via Egeo 16