DNS Reverse lookup not working
Okay you've said that direct queries against the NS are working and that it's your own ARIN assignment.
Assuming you haven't done so already, you will need to submit a request to ARIN to change the information that they hold for the assignment. Within this block of information are the nameservers delegated to handling reverse DNS for the netblock.
Once you have done this then hosts querying the root servers for ~xxx.in-addr.arpa will know to go to the RIR and then your own nameservers for the correct PTR information.
I can't give you the specific information about the ARIN change request. I'm trained on the other side of the pond and we do things slightly differently here ;)
As Dan C hints at in the comment to your question the Internet nameservers won't necessarily know that your server exists. There will need to be a nameserver (NS) record for your server in the reverse lookup zone for your BIND server to actually be considered authoritative. Without this no resolvers will be able to find your server. You will probably need to work with your ISP to either have PTR records created for you or to have your server established as authoritative.
Another possibility, if all of that has been done, is that there just has not be sufficient time for the records to propogate.
Did you get the address space allocated by ARIN or assigned by an upstream ISP?
If the address space was allocated by ARIN, you should have given them two hostnames that will be handling reverse dns, although this is optional. ARIN will then delegate the .in-addr.arpa space to these nameservers. Possibly the nameservers you've given them were incorrect.
You can change them with the netmod form.
https://www.arin.net/resources/templates/netmod.txt
If you get the assignment from upstream you need to get them to delegate the .in-addr.arpa space to your nameservers.
Check ARIN whois for who handles the name servers for reverse lookup.
http://ws.arin.net/whois/
Whoever has the lowest nameserver will handle the PTR entries - unless your upstream has some sort of delegation going on.