I had a simular issue with replication 2000 to 2005 across domains, I needed to add the publisher computer to the admins group on the sql2005 server. Then it worked...