Outlook 2013 or 2016 search returns no results

I have 3 users, that I know of, that can not search current mailboxes.  They can search current folders and all outlook items but when they search current mailbox they get no results or if the key word is with-in a invitation the invitation will show nothing else.  I have re-indexed many times.  Even if I log in as myself open my email, which searches fine, and add one of the users to my outlook profile, I still can not get search results to show up.  From what I have been told this just started 2 days ago.  As for as I can tell there have not been any updates or changes to the system in the pass week.
outlook 2013 or 2016 running on xenapps(6.0) server 2008 R2
Hybrid exchange 2013 office 365 online mode only.

Update: installed outlook 365 on a local computer.  In online only same results in cache mode it works unless I hit  "more" at the bottom then it everything goes away.

Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Are you caching last 12 months of mails (default setting) or everything. Try to use second option and test again if any difference.
SDucsayAuthor Commented:
The caching was just for a test.  I feel if I did cache more than the 1 month(4gb) I did I would get better results.  The real issue is these uses are in a Citrix environment with roaming profiles that can not use caching.  I would say that it is a mailbox size issue but I logged on with the largest mailbox user and it worked just like it should.
If I am in one of the Citrix sessions I can seem to get some good results by going into the advance option and selecting which folders it searches.  I am going to through that out to the uses, but god forbid they have to click to many times to get there.
Qlemo"Batchelor", Developer and EE Topic AdvisorCommented:
In online (non-cache) mode you have to rely on the Exchange search index. Maybe you should try to rebuild that.
Creating Active Directory Users from a Text File

If your organization has a need to mass-create AD user accounts, watch this video to see how its done without the need for scripting or other unnecessary complexities.

SDucsayAuthor Commented:
In online (non-cache) mode you have to rely on the Exchange search index. Maybe you should try to rebuild that.

How do you rebuild the Exchange search index.  Everything I have found was for a local 2010 exchange server.
Qlemo"Batchelor", Developer and EE Topic AdvisorCommented:
Sorry, no experience with O365 - I forgot you do not have on-premise Exchange.
SDucsayAuthor Commented:
This thread can be closed.  The issue was on Microsoft side.
SDucsayAuthor Commented:
I don't know exactly what was wrong with Microsoft Office 365 but it was an internal issue with their cloud based email servers.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
I'm glad that the problem is solved and thank you for your feedback.
SDucsayAuthor Commented:
A solution could not be done locally.  It was an issue with the provider.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.