Search not Working for one user, but working for others

Hi all,

I have a weird sittuation I would liek help troubleshooting. The search function is not working on the web interface for one of my users. You can eneter a search, but no matter what you type, it always comes back empty. I loged in to their account and verified this is the behavior.

The strange thing is that the search is working fine for other users. Can someone help me figure out why this is happening and point me in the direction of solving it?