NIS Internal Error after binding

I am trying to add a new Fedora Core machine to an existing NIS net. I
have set up the machine in a similar fashion according to the other
working machines in the lab and added the new machine to the securenets.

I am able to bind to the domain. However, when I test (ypwhich -m
localhost; or ypcat passwd), I get the following error:
--> Can't get map list for domain XYZ; Reason: NIS Internal Error.

The server lists the following error in /var/log/messages.
Apr 19 12:09:37 XYServer ypserv[1824]: refused connect from X.X.X.X:975
to procedure ypproc_domain (XYZ,;0)

However, the new machine has no firewall running, and mountd, ypbind,
portmap are all running.

Any help is appreciated,
Thanks
Jason

--
(E-Mail Removed)