Вы должны сначала добавить все столбцы, а затем выбрать их при добавлении данных.
Что вы делаете, это добавляете привязку с новым столбцом.
EDIT:
Что я обычно делаю, когда мне нужно вручную добавить строки:
1.- Добавить DataColumn в DataTable и ColumnStyle в DataGrid, как:
DataColumn fNameColumn8 = new DataColumn();
fNameColumn8.DataType = System.Type.GetType("System.String");
m_dataTable.Columns.Add(fNameColumn8);
ColumnStyle myStyleColumn8 = new ColumnStyle(7);
myStyleColumn8.TextAlign = ContentAlignment.TopRight;
DataGridTableStyle dataGridTableStyle = new DataGridTableStyle();
dataGridTableStyle.MappingName = MAPPINGNAME;
dataGridTableStyle.GridColumnStyles.Add(myStyleColumn8);
this.dataGrid.TableStyles.Add(dataGridTableStyle);
2.- Назначьте отображаемое имя и имя для отображения в ColumnStyles dataGrid и Columns of DataTable:
m_dataTable.Columns[8].ColumnName = this.m_strHeader;
((DataGridTextBoxColumn)this.dataGrid.TableStyles[0].GridColumnStyles[8]).MappingName = this.m_strHeader;
((DataGridTextBoxColumn)this.dataGrid.TableStyles[0].GridColumnStyles[8]).HeaderText = this.m_strHeader;
3.- Назначьте ширину столбца в ColumnStyles DataGrid:
((DataGridTextBoxColumn)this.dataGrid.TableStyles[0].GridColumnStyles[8]).Width = 20;
4.- Заполните строки:
DataRow dataRow = this.m_dataTable.NewRow();
dataRow[this.m_strHeader] = "DATA";
this.m_dataTable.Rows.Add(dataRow);