The directory service was unable to allocate a relative identifier

Hi All,

We are getting the following error message on our Small Business Server 2003 running Active Directory

"Windows cannot create the new object because:
the directory service was unable to allocate a relative identifier"

This happens when I try to create a new username for the domain.

I am able to delete or disable users but am unable to create new ones.

I have already used netdom query fsmo. The results of this command are that the server for all items is the server I am trying to add the user on.

The same thing happens when I try to create a user without an exchange mailbox.

We are running exchange server 2003 on the same server.

Please advise.

Regards,

Callum Stanford