Outlook Mobile Limited Search Functionality

Our users have recently started complaining that in using the search functionality in Outlook Mobile, they are unable to get results that they would on the desktop app when it comes to contacts. Spec...