I had a similar issue. We use a second address book that was based off of a personal address book. I removed it from our ldap server. Restarted and it worked.
Subject: You removed it from the administration/ldap server, correct?
You removed the address book from the administration/ldap server, correct?Did you use cascading address books (ie names=names.nsf, otherbook.nsf)… and remove it from the notes.ini?