To reproduce:

1. Perform searching in the grid.
2. Sort by a random column.
3. Navigating with next/previous buttons do not navigate the results in the displayed order. Please refer to the attached gif file.

Workaround: clear the cache of the search row after sorting is changed:
private void radGridView1_SortChanged(object sender, Telerik.WinControls.UI.GridViewCollectionChangedEventArgs e)
{
    string searchCriteria = this.radGridView1.MasterView.TableSearchRow.SearchCriteria;
     
    FieldInfo fi = typeof(GridViewSearchRowInfo).GetField("cache",
        System.Reflection.BindingFlags.NonPublic | System.Reflection.BindingFlags.Instance);
    Hashtable cache = fi.GetValue(this.radGridView1.MasterView.TableSearchRow) as Hashtable;
    cache.Clear();
   
    this.radGridView1.MasterView.TableSearchRow.Search(searchCriteria);
}