If set the AutoCompleteMode property in a Style Setter, and exception is thrown.

To work this around set the property directly on the control.
<telerik:RadMultiColumnComboBox AutoCompleteMode="Search" />