Я тоже не понял, почему не пошло со списком проекта, но так работает:
var list = project.Lists["список"];
List<string> sort = new List<string>(list);
sort.Sort();
list.Clear();
list.AddRange(sort);
Если кто-то еще объяснит почему так работает, а напрямую со списком не хочет, будет вообще шоколадка)