Yep. that was it. I was aware of deleting the history and thought I was routinely deleting it. However, I thought the history was one big history for everything. I would delete history without caring about what was selected thinking all history of all objects would be deleted. I didn't realize it's selection dependent... for obvious reasons.