Я наткнулся на ваш вопрос здесь, когда у меня возникла та же проблема.
После некоторых исследований и чтения справки MSDN по методу сортировки я бы хотел спросить, вызывал ли вы этот метод изнутрисобытие сортировки GridView (которое я сделал)?
Это был бы неправильный подход, потому что метод Sort снова вызывает событие сортировки, что привело бы к бесконечному циклу.
Я нене знаю почему, но Sort () должен работать только вне события Sorting.