No consigo establecer relaciones con otros dominios en mi red

Hola!

Acabo de instalar + configurar un 2003 Server en mi red de la oficina.
Actualmente tenemos 2 dominios más, un NT 4.0 y un 2000 Server. El caso es
que he creado un nuevo dominio para el nuevo servidor (el 2003 server) e
intento contactar con los otros dominios por el Active Directory, pulsando
botón derecho sobre mi dominio con la opción "Conectar con el control de
dominio..." ya llí pongo el nombre del dominio (y de la máquina que lo
controla también lo he probado y me dice que no puede conectarse) y no me
conecta.
¿Para establecer relaciones entre dominios de la misma red se hace así?

Un saludo