You need on both servers the A and NS records of both nameservers, also set these ip's up as hostname (not in their DNS but use the option to setup nameservers there), check for GLUE records.
If things are working, check intodns.com if your nameservers are indeed seen correctly and are...