ok, well I am grasping here, obviously. That rules out a memory problem, for now.
The only other thing I could think of right now would be "Hide Files Messages" if you were doing something unaware that was filing them?
Have you looked at ALL your folders under Messages > View Folders? Saved Messages?