That's strange. On my Storm, when I save messages and go to "View Saved Messages" in the menu, they're all in there. First, I'd check all the other folders in the "View Folder" menu and if you still have trouble finding them: Battery pull. They should be saving.
CrackBerry is in no way Affiliated with BlackBerry. We take pride in our unbiased content, however do occasionally receive free products from vendors that we review or discuss. For more info click here.