См. UpdateCommand.CommandText.
Созданный визардом, он содержит текст для оптимистической блокировки. Т.е. WHERE содержит условие по значениям всех полей. И если одно из них не совпадет (т.е было изменено другим пользователем) - будет вот это сообщение.
Два решения:
1. ContinueUpdateOnError = True

2. Переписать содержимое WHERE, чтобы там только PK = @PK было. Но это если устраивает такой тип блокировки ("кто последний сохраняет, тот и прав").

То же самое - о DeleteCommand.CommandText
Кстати тут можно применять признак "удален" вместо физического удаления. Очень удобно.