Close all applications not in use.
POWERCYCLE ONCE A DAY... That's how I keep my free memory up,
and prevents the deletion. I go through close to 10000 text messages a month, and hundreds of calls, and I have never once had the deletion problem occur.
It flushes the system, the cache, and closes programs you may not know are still running.