Devi aggiungere una riga nella datatable, e non nella grid.
Se non sbaglio:

dt = ds.Tables("Tabella").NewRow
ds.tables("Tabella").Rows.add(dt)

Oppure, se hai usato una bindingsource basta:

bs.addnew()