domain isn't registred, but does exist in root-servers?

just wondering about the following:

there is no whois-info for
(response: No match for "SEDGQ.COM".)

but, host has address has address has address has address

how can this be?
i mean, afaik a domein needs to be registred before its 'known'

this because of an email i received like:

Isn't netsol now updating the com/zone nameservers in "real time" (5-minutely
intervals or some such)? WHOIS is presumably still only updating twice
per day. If so, then this phisher registered the domain just hours to
minutes ago. FWIW "" has a SOA sequence of 2004102301 ("today").

$ whois -h

[DOMAIN whois information on SEDGQ.COM ]
   Domain Name: SEDGQ.COM
   Namespace: ICANN Unsponsored Generic TLD -
   TLD Info: See IANA Whois -
   Registry: VeriSign, Inc. -
   Registrar: Whois data parsing problem, no registrar information found
   Whois Server:
   Name Server[from dns, whois+dns ip]: YNS1.YAHOO.COM
   Name Server[from dns, whois+dns ip]: YNS2.YAHOO.COM

DomainSEDGQ.COM not found in registry whois server.
But this domain appears to be deligated in dns. This is either an error with
registrar whois database or it is possible this domain was recently registered
and whois data is not yet available. Completewhois domain information above
should list current nameservers as has been found in dns, for more information
regarding this domain, please do whois lookup on these nameservers or ips