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