/etc/openldap/slapd.d配下から”olcDbIndex”が含まれてるファイル(こんなんcn=config/olcDatabase={2}bdb.ldif)を検索し
# /etc/init.d/slapd stop
# vi cn=config/olcDatabase={2}bdb.ldif
olcDbIndex: [エラーにでてたuid] eq
を追記し
# sudo -u ldap slapindex -F /etc/openldap/slapd.d/
# /etc/init.d/slapd start
でおk。