A quick stroll through the FAQ's turned up the info below.
Why is my BlackBerry losing its call logs or message logs? - BlackBerryFAQ
How do I free up memory on my device? - BlackBerryFAQ
Additionally, do you have any 3rd party apps loaded to the device?