The indexes may have gotten corrupted somehow. I'd suggest compacting the folders. Either highlight an individual folder in the folder list, then choose menu item File/Folder/Compact, or choose File/Folder/Compact All Folders to do them all at the same time. Compacting will force a rebuild of the indexes.
