Oh yeah, I just re-read post #1. The only disappearances I know that's tied up to some memory issues are call logs and messages from JSanders' thread. Sorry.
The fact that it does it periodically, i think it is probably what you thought at first, low memory. I am fairly certain the device is deleting call logs, not address book entries.