Outlook 2013 calendar search slowness

What series of things should I be checking to help troubleshoot Calender search slowness in Outlook 2013 (O365). One of our clients is a Law Office, and the receptionist PC has Outlook 2013 on it. She manages 1 calendar for the whole Law Office, and there are loads of recurring appointments in it. It takes roughly 15-17 seconds to get a search result. Outlook just freezes until it can produce the results page.
I have tried re-building the index by going to File > Options > Search tab > Index Options. It took 3 days to rebuild, and is no faster after the fact. I believe now that it's the number of recurring appointments she has in there that go out into the future. Is there any way to globally modify and limit all at once? Or to change the system to only allow them to go a year into the future?
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.

Vasil Michev (MVP)Commented:
Seems like the mailbox is pretty big in size? Get her to reduce the size by enforcing a stricter Archiving policy, or simply use the Outlook 'cache slider' to only download mail from the last 1year or even 6months. In addition, make sure any shared mailboxes are not being cached. Otherwise, ask her to test from OWA.
CanOfWormsAuthor Commented:
This is a shared mailbox, and we're specifically searching the calender only, not the mailbox. How would a large mailbox size affect the calendar searches? They don't return mailbox results.
Shreeram IyerCommented:
Click on OUTLOOK search box
Select SEARCH ribbon / tab
Select Advanced Search
Select dropdown to Appointments / Calendar items
Hit search for wild card * search
Delete the old calendar items TO REDUCE LOAD

Now start indexing and it may get faster.

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
CanOfWormsAuthor Commented:
I will try this and anticipate it helping. Thanks
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
Windows 7

From novice to tech pro — start learning today.