Originally Posted by jeremyckitching
Check your available memory (Options > Status > File Free). If it is less than (close to) 10mb then your text messages are deleting themselves.
Check the thread below for tips on optimizing your memory: Managing your BB Memory - Lost Call Logs and SMS
fixed in bold. the link is correct, though many recommend at LEAST 10mb free at all time.