I was receiving a very similar error message. In my case, it was because I had a FOREIGN KEY that was not satisfied (i.e. I was trying to add a child record for which I had no parent).
Check your table structure, and be sure your record is complete.
Comment on Re^3: My MSSQL query fails the second time.