Syntax/Cross-Checking provided info for Nameserver at 6e: ns2.maximadns.co.za @ 41.185.17.59
IPv4: 41.185.17.59 ==> [WARN: No PTR records!]
FQDN: ns2.maximadns.co.za ==> [WARN: No A records!]
!
! The message "No PTR records?" indicates that the reverse domain
| information has not been configured correctly.
!
!
! The message "No A records?" means that name of the Nameserver specified can not be resolved.
! This can be ignored if the specified Nameserver is a child of the
| domain application.
!

I did provide IPv4 glue records when specifying the nameservers for the domain registration. From what I understand that error means that there are no A or PTR records for the domain found on the specified servers. But what confuses me is when I use Dig to check if my name servers are working, I seem to get the correct response (well according to the tutorials I've read).

When I do a 'dig @41.185.17.58 maximadns.co.za' I get the following response:

Just for the record I'm not doing these dig queries on the server itself, I'm doing them from my personal PC which is not on the same LAN as the server, so they are being performed over the Internet. I'm aware that I'm specifying my server for these dig queries, but unless I misunderstand when I specify Glue Addresses when registering the domain it will explicitly use those IP Addresses as the name servers.

This is the point I'm stuck at, when I try register the domain it says my name servers aren't valid, but when I test my name servers they are "working". Either I'm testing incorrectly and/or have misunderstood some or all of the concepts of DNS.

Any help/advice/pointers you can afford to offer would be greatly appreciated.