Hello,
this issue is also opened and could be easy to fix: http://www.openldap.org/its/index.cgi?findid=9000
We can provide a patch but I would like therefore your point of view about the proposed solution (removing old value before adding the new one).