>Mark,
>
>I should have mentioned what that INDEX was.
>
>INDEX ON ID TAG ID
>
>That's why I'm confused.

Got me stumped. There is nothing more in the MSDN KB regarding a problem/bug with this error type and situation. Maybe someone else can enlighten us. Does it work if you SET ORDER TO and DELETE TAG ALL before you issue the BEGIN TRANSACTION?