This can happen if there was a serious problem saving your download history to disk. I know older versions of LimeWire (of the 2.X series) used to do that frequently but it really shouldn't happen anymore.