"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"
File-> Options-> section Search->
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: