are you sure the eeprom contents are preserved when a new sketch is uploaded?
When using a bootloader, yes. The fuses are irrelevant. In the case of Optiboot, it does not have any EEPROM code.
When using serial programming, maybe. The fuses are important.
@timedgar never indicated which method he was using to program.