hi
what happens when they "unprogram"? Can you tell us what the symptoms are? There is a known startup bug with the Arduino NG that makes it look like it's lost its program. This happens when the RX pin floats and the bootloder thinks it's about to receive a program. The solution is a 10K or 4.7K resitor from the RX pin to ground.
D