Yeah -- my guess is that if it's SMS related, it's some sort of bug in one thing that's triggering a Memory Full error; basically, an erroneous error message of some sort. I personally never had this problem, but I kept the SMS's down to 20 or so.
Maybe the firmware keeps like an array of...