SQL 2005 to Linked SQL Server 7.0/2000 error

If you get this error trying to access a linked server (7.0/2000) from an SQL 2005 64-bits:

The stored procedure required to complete this operation could not be found on the server. Please contact your system administrator. Msg 7311, Level 16, State 2, Line 1 Cannot obtain the schema rowset "DBSCHEMA_TABLES_INFO" for OLE DB provider "SQLNCLI" for linked server "<LinkedServerName>". The provider supports the interface, but returns a failure code when it is used.

It is probable that the linked server is missing the stored procedure "sp_tables_info_rowset_64", so, run the following script for the master database:

CREATE PROCEDURE [sp_tables_info_rowset_64] 
@table_name sysname, 
@table_schema sysname = NULL, 
@table_type nvarchar(255) = null 
AS 
DECLARE @Result int
SELECT @Result = 0

EXEC @Result = sp_tables_info_rowset @table_name, @table_schema, @table_type 
GO

More information: http://support.microsoft.com/default.aspx?scid=kb;en-us;906954