SBS2003 "El formato del nombre de red especificado no es valido"

Acabo de instalar un SBS2003. Procedo a añadir los clientes al dominio.
Primeramente con el asistente:

http://servidor/ConnectComputer

El asistente funciona correctamente, pero en el ultimo paso da un error:

"Error al configurar las redes. Consulte al administrador de red"

Asi que procedo a añadir al cliente al metodo tradicional. Le especifico
el dominio, me pide el usuario y la contraseña para añadir al dominio y me
lanza el siguiente error:

"El formato del nombre de red especificado no es valido"

Lo extraño es que el formato del nombre de la maquina no es nada de otro
mundo.

Alguien me puede dar luz sobre este tema.

Muchas gracias