Outlook Web Search Progressively getting Worse - is the Archive Box the issue?

I'm using the new Outlook desktop app and outlook web app to manage my emails. I've noticed my search feature has been getting progressively worse the past few weeks. Before when I would search up an individuals name their email would typically pop up instantly as a search option. Same thing for general key words. I would search a keyword and get results almost instantly

Now it can take 1-2 minutes for searches to load. Often times when I type names of individuals I mail on a regular basis they don't even pop up as a search option.

I started using the Archive box back in February and I practice inbox zero. So my inbox typically only has 10-20 emails in it at any given point with everything else in the Archive box.

Would the archive box impact Outlooks ability to search and return search results?