Archived emails not found in search

O.O

That is definitely strange, then, as there should be an Archive option between Spam and Trash.

I do notice that you’re using 1.7.8 according to your download link. Can you update to 1.8.0, and confirm whether this is still occuring? See For those installing on an arch based distribution