Looks like you've omitted the trailing dot in the resolver configuration files (/etc/resolv.conf) or in the zone files.
Thanks for the reply.
My zone files do indeed have the trailing dot, so those are OK. My domain is only specified in the resolv.conf files in the search path (not a domain directive). My NIS domain is "domain.com" and should never have a trailing dot (at least in the last 20 years that I've been using NIS, that's never been necessary). Since that it the case, I suspect that Server is getting the domain name via a call to the domainname command, which reports the NIS domain.
In any case, I believe that it should be able to deal with this configuration as it's pretty standard.