Cita: Mi dominio hasta antes de "perder" el server era... euroZZZ.com
y ahora es cea.euroZZZ.com, entonces tu server se llamaria server1.cea.euroZZZ.com?
aqui es donde me confundo porque euroZZZ.com lo sigues repitiendo tanto en el viejo dominio como en el nuevo...
lo que creo que te paso es que por ahi tienes duplicado euroZZZ.com como objeto del global catalog....
puedes hacer la prueba que dices, de recrear nuevamente el AD, pero antes de hacerlo saca al win xp del dominio y metelo dentro de un workgroup.
Y recuerda que si ya tienes activado el DNS, lo mejor es que cuando corras el dcpromo.exe dejes como DNS en las propiedades de la tarjeta de red del server solo el IP del DNS local, y si tienes los dns de tu ISP los borres.
ciao