Can't configure DNS properly

Hi,

I am a newbie and I installed WIN2k server on a LAN. My setup is
pretty simple right now. I have a WIN2k server acting as DC and
another machine that is connected to the DC machine (crossover cable).

I have assigned static ip addresses to both computers: DC
(192.168.0.173) and other (192.168.0.178).

Now on the other machine I installed Exchange, and its services won't
start. So I ran netdiag on my DC and I got the following problem:

--------------------
[WARNING] Cannot find a primary authoritative DNS server for the name
'ws8100.wsdns.'. [RCODE_SERVER_FAILURE]

The name 'ws8100.wsdns.' may not be registered in DNS.

[WARNING] The DNS entries for this DC are not registered correctly on
DNS server '192.168.0.173'. Please wait for 30 minutes for DNS server
replication.

[FATAL] No DNS Servers have the DNS records for this DC registered.
--------------------

Now I am new to WIN2k and DNS so I can't quite understand why I am
getting this problem. In the DNS on DC I have a forward lookup zone
names wsdns (which is the name of my domain) and that has an entry
'ws8100' (name of my DC computer), with type A, and Data
192.168.0.173. And I also have two (same as parent folder) entries
(SOA and NS types).

In the Reverse Lookup Zones I have the following entries

0.in-addr.arpa
127.in-addr.arpa
255.in-addr.arpa
0.168.192.in-addr.arpa

I added the last one manually.

What am I doing wrong, and I how can I fix it?