This seems like a weird one everyone. Searching in outlook by keyword doesn't work. Searching by sender and subject does work however. It should be noted that the user can search by keyword at other pcs and on the owa.
Heres what I've tried:
Reinstalling outlook
deleting users mailbox and recreating
repairing outlook 2013
repairing pst/ost files
removing directories from index and putting them back in
and rebuilding the entire index.