Sounds like your device is running out of space.
Click on Options => status and post back the 'File Free'.
These will help free up some memory:
How do I free up memory on my device? - BlackBerryFAQ.com
Why is my BlackBerry losing its call logs or message logs? - BlackBerryFAQ.com