Linked servers and HROW errors?

Hi,

I am trying to run an update query against a linked server, and I receive the following error:

[OLE/DB provider returned message: A given HROW referred to a hard- or soft-deleted row]

The linked server is another SQL 7 server, and if I change the update statement to a select statement, it runs just fine and returns data.

What gives? I've searched MSKB for any references to HROW errors and found nothing. Any suggestions?
I have several servers I want to do this against, so running them individually on each seperate server, while being an option, is not
an attractive one.

thanks!

Joe