You have to make sure SQLNCLI10 is used, as SQLNCLI11 doesn't support connections to SQL Server 2000. Which provider did you choose in the Linked Server menu?
Need an answer? No, you need a question
My blog at https://sqlkover.com.
MCSE Business Intelligence - Microsoft Data Platform MVP