I had trouble with ADD on 2.2.25 (ITS#3685). If you read a changelog, you'll notice it's one of the scores of issues already addressed in more recent versions of OpenLDAP. Upgrading to 2.3.7 would be best. Upgrading to 2.2.28 would probably help, in the short term, if that's not immediately possible.