RIS cannot name computer automatic

[ninja]

I've setup a RIS in a enviroment with 40 computers. Due to some security settings (probably), my RIS cannot autogenerate computer names. I get this message:

The Remote Installation service encountered an error from the "DomainController" directory service while attempting a search.

Does anyone know what the problem can be?

[gtaa12]

Is the RIS Server and the domain Controller on the same box?

Has this ever been working?

At which OCML screen does this come up on?

And lastly, are there any event log errors on the RIS server?