Search not working

Hello,

Anyone else have a web access system where the search doesn't work at all? Doesn't matter if you have 10000 messages or two messages in the folder, it never finishes the search or displays any results.

Running 2012 sp1 or sp2.

Thanks,
Dan.