Wirelessly posted (BlackBerry Curve 8900)
This is the issue. When the internal memory on the device gets low then messages and/or call logs will be deleted. There are several threads on the forums dedicated to describing how to free up memory on the BlackBerry. Search for them and follow the directions.