Hi Bryan,
This is one of the known issue for saved searches which still exist even in 7.0 though saved search is not a new concept.
Anyhow try below note to fix it.
Note 1624989 - Search Criteria attr changes after performing saved search
Additional note for similar issue for other transactions are
Note 1486932 - Search Criteria attr changes after performing saved search -- for Opportunities
Note 1499562 - Search Attributes disappear after performing Saved Search -- for Activities
Note 1569407 - Search Attributes disappear after performing Saved Search -- for Leads
But the good thing is that finally SAP has started providing the Reset button (from EhP2, don't know about Ehp1) in some of the search view like Accounts etc. which will restore the original search criterias defined via config.
Hope it might be helpful.
---Shobhit