Outlook have released a new update which seems to have slow down the computer and has stopped allowing users to use the search function effectively
To rectify the issue you have to simply uninstall the most recent update (KB3114409)
Start > Control panel > Program and features >view install updates
once the computer has done loading all updates, search for the most recent outlook update KB3114409
Double click on the update and click UNINSTALL
Outlook should be restored back to normal once update is uninstalled and outlook is closed and restarted again, if outlook doesn't change then it is a matter of restarting your computer.