Solaris 9 NIS client issue when DHCP is used

Hi,

I've got an odd issue I am surprised exists and even more
surprised I can't resolve. I have a Solaris 9 client set up for
NIS on a new domain to two Fedora 7 NIS servers. The DHCP server
is on an Active Directory server. If I don't use DHCP on the
Solaris 9 client, all is well. If I do, the system hangs waiting
for NIS. Digging further, ypbind doesn't bind to the two servers
defined by ypinit -c.

# ypwhich
Domain mydomain not bound on thishost.
# ypcat passwd
Nov 29 13:01:17 thishost ypbind[638]: NIS server not responding for
domain "mydomain"; still trying
Nov 29 13:01:37 thishost ypbind[639]: NIS server not responding for
domain "mydomain"; still trying

But if I set the yp servers with ypset, all works well.

# pkill ypbind
# /usr/lib/netsvc/yp/ypbind -ypsetme
ypbind -ypsetme: allowing local ypset! (this is insecure)
# ypset bt-nis1
Nov 29 13:03:33 thishost ypbind[646]: Set domain request from local
host : setting server for domain mydomain to bt-nis1
# ypwhich
bt-nis1
# ypcat passwd | grep kyle
# ypcat passwd | grep ktucker
ktucker:!!:500:14:Kyle Tucker:/home/ktucker:/bin/sh

Hosts are definitely right in /etc/hosts and listed in ypservers file,
thus it working when not using DHCP. Any clues?

--
- Kyle