I think this is believed to be an instance of this bootloader bug:
http://code.google.com/p/arduino/issues/detail?id=446
Is this an Uno SMD ? There have been reports that this is more likely to happen on those, though the explanation for that is not well understood. Some vendors are replacing Uno SMDs with ones containing a patched bootloader.