"Outlook has reached the end of the e-mail. Do you want to continue searching at the beginning?"
Solution for this is to uncheck "Highlight search terms in the results"
To apply this setting in Corporate environment you can use this setting in Outlook 2010 ADM templates configuration:
Office 2010 Administrative Template files (ADM, ADMX, ADML) can be downloaded from here: