My rule of thumb for DNA samples (in TE or water) - if I have plans to use it that week, I store at 4C. If I plan on using it within a month, I store at -20C. If I'm not sure when I will use it, I keep multiple aliquots at -80C. DNA can degrade by acid hydrolysis in water, because of contaminating nucleases in the sample, and by multiple freeze/thaw cycles.