How about rebuilding the search index? Go to File > Options > Search and click on the "Indexing Options" button. Click "Advanced" and then "Rebuild" to start rebuilding the search index. This may take some time depending on the size of your mailbox.
io games