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
Authoriative DNS Server is DNS_EMPIRE_BRDR
@ Record
Resource Record Type A (Host Address)
Resource Record Type NS (Authoritative Server)

Resource Record Type A
Resource Record TYpe A
Resource Record Type A

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

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.