Поставте на ubuntu утилиту ldapsearch и попробуйте от нее авторизоватся в домене. Возможно у вас закрыт необходимый порт на контроллере домена.
ldapsearch -S -P -H ldap://dc.test.ua/ -b 'dc=test,dc=ua' -D 'test\adadmin' -w password' '(sAMAccountName=user)'
И посмотрите пакеты tcpdump