The quick search feature in Outlook 2010 used to work fine. We switched the computers over from a workgroup so that they are on the domain with our new server. We then copied all the email from the old PST file into the new Exchange based folders. Since we did that 3 of the 4 computers no longer instantly search email while you type in Outlook's awesome search boxes. One of them works perfectly fine. We can still type a search and click the magnifying glass button and it will search but it doesn't auto-search anymore.
Any idea what might have happened? There are only 5 users on the network and it's a pretty burly server for such a small network, I can't imagine the server is still indexing their mail.
Is the quick search something that has to be turned on or might it be related to the permissions change from a non-domain user to a standard domain user?