Sounds like you may have to re-create the search for those items.
Go to Messages, press the menu key, then select Search. For the Show option set it to Received Only, and for the Type option select All. Press the menu key again and select Save. This will allow you to title the search, and set up a shortcut key. You can do the same thing to set up a search for the Sent Only.