Before doing the stuff below, add A records for your name servers:
A ns1 123.456.789.12
A ns2 123.456.789.12
If that doesn't work, try this....
Even though you setup DNS records, you still have to setup your glue records with your registrar. domail.com is registered with someone, so go to that someone and make sure you set this for domain.com:
Also, the ns1 and ns2 servers must be available publicly, which means they will have some IP that can be seen by other external computers.
If your name servers are not on the Internet, check out dnsexit.com. They provide name server services at no charge.
My guess is that's your problem, since you can reach them via IP ping.