Here is what we are trying to solve:

-We have a SQL 6.5 server (version 6.50.258) we will call SQL65-A, on
an NT 4.0 machine (version 4.00.1381), on Domain-A

-We are trying to replicate directly to a SQL 2000 server (version
8.00.818) we will call SQL2000-A, on a Windows 2000 machine (version
5.00.2195), on Domain-B

-We also have a SQL 6.5 server we will call SQL65-B in Domain-B

-The domains are trusted

-We get the error that it cannot connect to the SQL 2000 server when
trying to replicate, even though I can register the SQL 2000 server as
a Remote Server

The work-around we have right now is replicating from SQL65-A to
SQL65-B, then using SQL65-B as a subscriber as well as a
distributor/publisher to SQL2000-A.

You might get a better response in
microsoft.public.sqlserver.replication, although you should probably
give some more information about the service accounts you're using.

Simon