Not really an issue. The grid needs to be invoked while searching to avoid a cross thread exception. The performance can be influenced and improved by setting the InitialSearchResultsTreshold and SearchResultsGroupSize properties:
this.radGridView1.MasterView.TableSearchRow.InitialSearchResultsTreshold = 0;
this.radGridView1.MasterView.TableSearchRow.SearchResultsGroupSize = int.MaxValue;