Jeanca, Why do you doubt that it is the memory? How much do you have free on your Pearl? Have you uninstalled all the unused language support modules on your Pearl?
With adequate memory available, I have never had this problem. And I haven't heard of anyone that has followed the procedures to maintain available memory, after loosing there messages/call logs, reporting continuing problems.