A to your problem with your program not being saved by the Arduino, Sparkfun received a batch of UNO's with bad bootloaders on them.
They have a tutorial for reloading the bootloader if you have another UNO or programmer. If not they will replace the unit.