The short answer is "Yes," you will likely have the same problems on another device if your issues carry over to it. I can tell you that I've got a Pearl 8100 and have never ever lost even one byte of data from my device. You need to get your hands around this issue and logically eliminate items as the probable cause.
You've got to be missing something on your cleanup tasks. Whether that be a rogue application causing your memory issues, or too many apps installed, or something else eating up your available space.