Короче, одна подобная проблема решалась следующим образом: если в свойствах TCP/IP на закладке DNS оставить все как есть по умолчанию (не использовать ДНС), то выдача адресов по DHCP не работает вообще... Однако здесь такая фенька не проходит...
У кого еще какие соображения есть? Предположение о кривости работы DHCP неверно, там все пучком. Адресов тоже достаточно. Не видел в последних числах адреса значений больше 230

, так что по крайней мере 15 адресов точно есть.
ЗЫЖ из-за чего все трудности - есть некая прога для связи с банком, написана под досом, под вин2к не работает, банк за вызов своего спеца для настройки проги хочет денежку. Это не есть гуд. А DHCP очень хочется.