Well, pre-2.4.9 versions would reject the Add operation... Is it
2.4.10 built from the OpenLDAP source, or some prepackaged binary?
Maybe an overlay or something interferes with auto-adding the naming
attrs? Please post your slapd.conf too, after removing passwords etc.
--
Hallvard