После сортировки попробуйте установить для свойства SelectedIndex значение -1.
В качестве альтернативы попробуйте использовать свойство SelectedDataKey (для получения подробной информации проверьте эту ссылку ). Обратите внимание, что вам, возможно, придется написать свой код в событии PreRender, чтобы ключи данных были установлены.