UPDATING linked server table

Hello,

Although a similar thread exists, the replies are useless.

I am running SQL Server 2000 (local) and have a Pervasive database as a linked server.
I need to update a Pervasive table using a join on a local table.
The following statement works, but takes FOREVER:

UPDATE LnkSvrTbl SET [LinkCol_1] = LocalSQLTbl.[LocalCol_1]
FROM LocalSQLTbl INNER JOIN LinkedServerName.DBName..TblName LnkSvrTbl ON
LocalSQLTbl.[LocalCol_ID] = LnkSvrTbl .[LinkCol_ID]
WHERE (LocalSQLTbl.[LocalCol_2]='XYZ')AND(LnkSvrTbl.[LinkCol_3]='ABC')

Creating objects on the linked server is out of the question, so there is no need ask why.

How can I get this to run faster?