There is an unsolved mystery when running down a battery. Occasionally, portions of the flash can be erased. It's not as simple as running on low voltage, it's some combination of factors. In any case, you could lose configuration (including the keys) or you could lose the boot loader. The best plan for now is to avoid running the battery completely down, if possible. It’s related to this: