Тогда ещё раз, внимательно перепроверяй все настройки LDAP.
У меня тоже были проблемы, когда я первый раз делал. И второй раз.. и третий.

Где-то тупо скопировал из гайда, не заменив dn= на свои, где-то просто проглядел...
В основном проблемы с rootbinddn, searchbase и подобными местами.
Переустанавливать систему не надо

Просто по шагам очень внимательно всё перепроверить, переделать.
Очень внимательно, включая шаг с smbpasswd.
P.S.
apt-get install console-cyrillic
dpkg-reconfigure console-cyrillic
Ok - Ok - Нет(последний пункт) - UniCyr
P.P.S.
Только что заметил, что ты используешь домен .local... А-та-та... нехороший мальчик.
Проверь /etc/nsswitch.conf, строка hosts должна быть "files dns wins" либо "files wins dns" - как тебе больше нра.