On my DNS server I am trying to add a MX record for our groupwise server.
When I try to create the record I get the error "Cannot modify the resource
record because the A resource record does not exist for the specified
domain name"
our actual domain name has been listed as ourdomain to protect the innocent.

The DNS Zone looks like
ourdomain.com
Authoriative DNS Server is DNS_EMPIRE_BRDR
@ Record
Resource Record Type A (Host Address)
10.20.0.4
Resource Record Type NS (Authoritative Server)
EMPIRE_BRDR.ourdomain.com

EMPIRE_BRDR
Resource Record Type A
10.20.0.2
EMPIRE_WEB
Resource Record TYpe A
10.20.0.4
GWSERVER
Resource Record Type A
10.20.0.3

I was trying to add a MX record for the GWSERVER, with the Exchange set as
empirecollege.com

The reverse lookup zones look okay.

Everything got messed up this last week, entries deleted. Software removed
and I am trying to clean up the mess.

Any help would be appreciated. Thank you.