I have a dns server running nw65sp6. It is hosting a couple zones for me,
However if I query it for anything OTHER than one of the zones it's
hosting, I get a "server failure".

Here's the named.run log with debug level at 5

May 29 10:58:09.000 resolver: dns/resolver: debug 1: createfetch:
dsl.netfixers.com ANY
May 29 11:01:44.000 resolver: dns/resolver: debug 1: createfetch:
www.miamidiver.com.netfixers.com A
May 29 11:01:44.000 resolver: dns/resolver: debug 1: createfetch:
www.subseasolutions.com A
May 29 11:02:09.000 resolver: dns/resolver: debug 1: createfetch:
ts.miamidiver.com.netfixers.com A
May 29 11:02:15.000 resolver: dns/resolver: debug 1: createfetch:
www.miamidiver.com.netfixers.com A
May 29 11:02:15.000 resolver: dns/resolver: debug 1: createfetch:
www.subseasolutions.com A
May 29 11:02:43.000 general: dns/message: debug 1: message has 2 byte(s) of
trailing garbage
May 29 11:02:43.000 general: server: info: Failed in getting question
name : Checking for StartStop / Dynamic update query
May 29 11:02:43.000 general: server: info: Found correct number of counts in
header
May 29 11:02:43.000 general: server: info: Found that the query is of UDP
type
May 29 11:02:43.000 general: server: debug 1: Valid sender id detected
May 29 11:02:43.000 general: server: info: Detected as status request
May 29 11:02:43.000 general: server: info: Status query : Sending the
response was successful
May 29 11:02:43.000 general: dns/message: debug 1: message has 2 byte(s) of
trailing garbage
May 29 11:02:43.000 general: server: info: Failed in getting question
name : Checking for StartStop / Dynamic update query
May 29 11:02:43.000 general: server: info: Found correct number of counts in
header
May 29 11:02:43.000 general: server: info: Found that the query is of UDP
type
May 29 11:02:43.000 general: server: debug 1: Valid sender id detected
May 29 11:02:43.000 general: server: info: Detected as status request
May 29 11:02:43.000 general: server: info: Status query : Sending the
response was successful
May 29 11:03:11.000 resolver: dns/resolver: debug 1: createfetch:
www.carnival.com.netfixers.com A
May 29 11:03:11.000 resolver: dns/resolver: debug 1: createfetch:
www.carnival.com A
May 29 11:04:03.000 general: server: info: shutting down
May 29 11:04:03.000 network: interfacemgr: info: no longer listening on
10.0.0.13#53
May 29 11:04:03.000 network: interfacemgr: info: no longer listening on
216.5.78.131#53
May 29 11:04:04.000 general: main: notice: exiting