Opdatering af remote (xml) dataset på SQL server

Jeg har en applikatione som anvender data fraen SQL Server via web services og XML remoting. Det går fint i 95% af min app. Men lige præcis 1 sted fejler det næsten konsekvent med fejlen "Concurrency violation: The UpdateCommand affected 0 records".
Det mystiske er, at dataset'et er hentet på samme måde med samme web service kald og i samme databasetabel som 10 andre steder i koden og update af dataset'et ligeså (det er forskellige records fra tabellens data men samme tabel). Der er nogle ganske få records tabellen som GODT kan opdateres men langt størstedelen fejler.
Jeg har isoleret det til, at hvis jeg udkommenterer nogle af mine opdateringer på dataset'et kan det lade sig gøre at opdatere via web servicen - (ds opdatering som nedenstående)

ds.Tables[table].Rows[row][field] = <value from UI>

Men de udkommenterede felter er der ikke problemer med i andre dele af programmet.