I'm having similar issues (same message, or a different one stating that the admin details I entered have insufficient priviledges - when I'm using the superuser details!)
Have tried deleting the DirectoryServices folder in the HD>Library>Preferences folder, still no joy.
It did work once...