DNS won’t register MX record

I am trying to add a MX record into our DNS server, NT4sp6a, but keep getting an error – Unable to register, please correct the settings. Seems no matter what I enter I always get the same error. All I need is to allow an Exchange server to send messages out of our network to the internet. These messages are auto-responses, no users messages.