Thanks for those comments.

The DB is not on a network share.
The primary (and only) index is on another field.
I was not using a transaction wrap.

I will try adding an index and/or using a transaction and see what that does.

Many thanks for your suggestions.