Error en Windows 2003: Netlogon 5719

Hola a todos
En una red con servidores W2000 hemos añadido un nuevo servidor con W2003.
Al iniciarse da el siguiente error:

Event Type: Error
Event Source: NETLOGON
Event Category: None
Event ID: 5719
Date: 8/18/2005
Time: 1:57:15 PM
User: N/A
Computer: MAQ2003
Description:
This computer was not able to set up a secure session with a domain
controller in domain EJEMPLO due to the following:
There are currently no logon servers available to service the logon
request.
This may lead to authentication problems. Make sure that this computer is
connected to the network. If the problem persists, please contact your
domain administrator.

ADDITIONAL INFO
If this computer is a domain controller for the specified domain, it sets
up the secure session to the primary domain controller emulator in the
specified domain. Otherwise, this computer sets up the secure session to
any domain controller in the specified domain.

For more information, see Help and Support Center at
http://go.microsoft.com/fwlink/events.asp.
Data:
0000: 5e 00 00 c0 ^..À


Por más que hemos buscado no encontramos la forma de solucionarlo. Tampoco
sabemos si es importante, porque luego la máquina ve perfectamente a todas
las demas y al reves.

Si alguien puede decirme algo ...

Gracias y un saludo

Roberto