Grouping and sorting are tightly linked. The grid needs to sort in order to group thae data together. If you try to group and the rows that have the same values are not next to each other, then they will not be grouped.
You might be able to get around this if you set the column's SortIndicator to one of the "External" options. But this has other ramifications.