I get a /29 Delegated to me from Verizon(Fios) and I got them to delegate rDNS to my Name servers, I Notice that with some systems that it works and is able to get my PTR record, but on some it isn't able to get the PTR. Is this just a issue with RFC 2317 or is it possible for me to fix? I run Bind on Centos.
If Verizon has delegated the PTR to your nameserver it should be working in all cases.
You can always check the PTR delegation by querying ARIN database at http://www.arin.net and making sure that there's not other NS records on the delegation zone (which could be why sometimes it's not working).
If this is a recent delegation it could be also due to caching, check ARIN database, wait for a couple of days if needed :)
Talking to voretaq7 in chat we discovered the fact that Verizon was doing everything right but that request would hit ns1 which didn't have a PTR for some reason and quit.