When you have a DataGridCheckBoxColumn without an associate label it is very difficult to check and uncheck the CheckBox.
I know this solution makes no sense, but it works.
In your Xaml add this markup.
<DataGridCheckBoxColumn>
<DataGridCheckBoxColumn.ElementStyle>
<Style />
</DataGridCheckBoxColumn.ElementStyle>
</DataGridCheckBoxColumn>