Trust Relelation w2000 w2003

I am trying to create 2 way trust between W2000 and W2003 domains. Both domains are in mixed modes. When I use W2003 wizard, the trusts seem to be created but can not be validated. I am getting an error “RPC server is not available”. Both servers can ping the other by DNS name.
Any suggestions ?