Check to see how much free memory is available on the device.

Options > Status > File Free = ?

If memory is too low, the device will begin to purge old data to make room for new messages.