Welcome to the Forums.
With one THAT new, correct it should not be a memory issue. But I am most afraid it is just that. Look at Options > Status. What is the File Free number?
Why is my BlackBerry losing its call logs or message logs? - BlackBerryFAQ.com Additional information on memory leaks on the 8100 - BlackBerryFAQ.com