Presently to search your online archive, you have to search each individual folder for your content (this per MS is designed like that). But if you have thousands of folder and you don't know where your email is, it could take days or longer to find the right folder to search! You should be able to search ALL archive folders for your query.