Can't seem to get my own nameservers working

Does your service provider block DNS port so the name servers can not answer if query comes from Internet? Anyway, you can first test the servers answer correctly using the method in the tutorial. When that works, it should work from Internet also unless firewall blocks traffic. And you have used glue records or IP number when you register name servers for your domain.