I have same problem try to run a job that uses linked server from SQL2K to SQL2005 server.

I've created the same user account on both servers with all the permission...