Нехватка IP адресов исключается, их хватает
"Верить в наше время нельзя никому, порой - даже себе."((с) Папаша Мюллер). Поэтому для начала проверьте, получает ли компьютер адрес IP (командой ipconfig, к примеру) .
И только потом уже проверяйте обнаружение контроллера домена:
целиком - командой nltest /dsgetdc:имя.домена
через DNS (если первое не прошло) nltest /dnsgetdc:имя.домена
Ну, и если ничего не получается, надо посмотреть ошибки в журнале событий Система (System) от источника Сетевой вход в систему(Netlogon) - там может быть написано, почему.