Well today I went to check my text messages and half of them were gone. Even the ones from earlier in the day. Almost my whole outbox is gone and I've had my phone for about 6 months now, never once deleting a message. What's happening? I have plenty of free file space too?
Memory is the biggest issue. Be sure you're appropriately closing all your apps by using the Menu key, then choosing close. You may have apps, files, etc. running in the background that are hogging all the memory, thus getting you in a situation where it's deleting call logs. And now and then, do a battery pull. Good luck!