Однажды мы столкнулись с одной и той же проблемой (но не одной и той же причиной), то есть сетка данных будет иметь пустые области непосредственно перед первым столбцом некоторых строк. То, как мы решили (взломали) это в то время, было отключить заголовок строки (не знаю, как это решило проблему, но выяснил, что пустые области на самом деле были заголовками строк).
Мы отключили (правильное слово сделало бы его размером ноль) заголовка строки, установив ширину в ноль, что-то вроде кода ниже:
<wpftk:DataGrid>
...
...
<wpftk:DataGrid.RowHeaderStyle>
<Style TargetType="wpftk:DataGridRowHeader" >
<Setter Property="Width" Value="0" />
<Setter Property="MaxWidth" Value="0" />
</Style>
</wpftk:DataGrid.RowHeaderStyle>
...
...
</wpftk:DataGrid>
Дайте мне знать, если это работает в вашем случае.
Еще одна вещь, которую мы заметили, что если мы отключим виртуализацию или стиль заголовка строки, это решит нашу проблему. Мы пошли за отключение заголовка строки, так как он нам не нужен.