I encountered a problem with one of my queries when upgrading from
sql2000 to 2005
First Case:
Local server is running SQ: Server 2000.
The server "rmt" is a SQL Server 2000 linked server (using sqloledb as
provider)
The statement runs fine.

Second case:
Local server is SQL Server 2005
The server "rmt" is a SQL Server 2000 linked server (using SQLNCLI as
provider)
The same SQL statement will time out.

The SQL is:
DELETE FROM TableName
WHERE TableKey IN
(SELECT TableKey rmt.dbname.dbo.TableName
WHERE LastChangeDateTime > @LastChange) OR
(TableKey NOT IN
(SELECT TableKey FROM rmt.dbname.dbo.TableName))

Any help getting this resolved would be greatly appreciated.