DNS and WINS error with VPN

[Barnacle]

I am trying to logon to our domain through a VPN tunnel and getting this message (I changed our "real domain name to OURDOMAIN):

-----------------------------------------------------------
The domain name OURDOMAIN might be a NetBIOS domain name. If this is the case, verify that the domain name is properly registered with WINS.

If you are certain that the name is not a NetBIOS domain name, then the following information can help you troubleshoot your DNS configuration.

The following error occurred when DNS was queried for the service location (SRV) resource record used to locate a domain controller for domain OURDOMAIN:

The error was: "DNS name does not exist."
(error code 0x0000232B RCODE_NAME_ERROR)

The query was for the SRV record for _ldap._tcp.dc._msdcs.OURDOMAIN

Common causes of this error include the following:

- The DNS SRV record is not registered in DNS.

- One or more of the following zones do not include delegation to its child zone:

OURDOMAIN
. (the root zone)

For information about correcting this problem, click Help.
----------------------------------------------------------
I do I check to make sure the the domain name is "properly registered in WINS"?

How do I setup the _ldap._tcp.dc._msdcs.OURDOMAIN srv record in DNS that the message is talking about?