Call logs get deleted when you are low on free memory. Go to Options >Status and check your free memory. If it's very low, remove the battery and reboot the device. You'll need to lighten up your BB's memory some. I think there's a sticky on how to remove unwanted/unneeded apps.