Dynamic DNS Registration Issue

I am not able to get dynamic DNS registration to work on any servers that are not in the same network as the DCs. I have verified that all ports are open between these networks to the domain controllers and DNS does working properly if I manually create the A and PTR records for each server. I did resolve an issue of duplicate zones earlier and restarted the DNS service on all servers after the changes had been replicated, but I am not able to see any other issues.

I have enabled DNS Debugging and can see that a server sitting on the same network as the DCs is working properly, but a server in a different subnet I receive NXDOMAIN.

XXXDC01    - 10.44.132.13
XXXDC02 - 10.44.132.15

WORKING - IP 10.44.132.254:
4/18/2013 4:28:29 PM 0678 PACKET  00000000038F0E50 UDP Rcv 10.44.132.254   4268   Q [0001   D   NOERROR] SOA    (12)WIN2008TEST1(3)XXX(4)YYYY(9)ZZZZZZZZZ(3)com(0)

4/18/2013 4:28:29 PM 0678 PACKET  00000000038F0E50 UDP Snd 10.44.132.254   4268 R Q [8085 A DR  NOERROR] SOA    (12)WIN2008TEST1(3)XXX(4)YYYY(9)ZZZZZZZZZ(3)com(0)

4/18/2013 4:28:29 PM 0678 PACKET  000000000394DF50 UDP Rcv 10.44.132.254   a13c   U [0028       NOERROR] SOA    (3)XXX(4)YYYY(9)ZZZZZZZZZ(3)com(0)

4/18/2013 4:28:29 PM 0D7C PACKET  000000000394DF50 UDP Snd 10.44.132.254   a13c R U [00a8       NOERROR] SOA    (3)XXX(4)YYYY(9)ZZZZZZZZZ(3)com(0)

4/18/2013 4:28:29 PM 0678 PACKET  0000000002863AE0 UDP Rcv 10.44.132.254   8d9b   Q [0001   D   NOERROR] SOA    (3)254(3)132(2)44(2)10(7)in-addr(4)arpa(0)

4/18/2013 4:28:29 PM 0678 PACKET  0000000002863AE0 UDP Snd 10.44.132.254   8d9b R Q [8085 A DR  NOERROR] SOA    (3)254(3)132(2)44(2)10(7)in-addr(4)arpa(0)

4/18/2013 4:28:29 PM 0678 PACKET  00000000038F0E50 UDP Rcv 10.44.132.254   4dcd   U [0028       NOERROR] SOA    (3)132(2)44(2)10(7)in-addr(4)arpa(0)

4/18/2013 4:28:29 PM 14B8 PACKET  00000000038F0E50 UDP Snd 10.44.132.254   4dcd R U [00a8       NOERROR] SOA    (3)132(2)44(2)10(7)in-addr(4)arpa(0)

4/18/2013 4:28:41 PM 0678 PACKET  000000000394DF50 UDP Rcv 10.44.132.15    0018   Q [0001   D   NOERROR] PTR    (3)254(3)132(2)44(2)10(7)in-addr(4)arpa(0)

4/18/2013 4:28:41 PM 0678 PACKET  000000000394DF50 UDP Snd 10.44.132.15    0018 R Q [8085 A DR  NOERROR] PTR    (3)254(3)132(2)44(2)10(7)in-addr(4)arpa(0)


NOT WORKING - IP 10.44.131.81:
4/18/2013 4:30:23 PM 0678 PACKET  00000000038F0E50 UDP Rcv 10.44.131.81    6937   Q [0001   D   NOERROR] SOA    (12)WIN2008TEST2(3)XXX(4)YYYY(9)ZZZZZZZZZ(3)com(0)

4/18/2013 4:30:23 PM 0678 PACKET  00000000038F0E50 UDP Snd 10.44.131.81    6937 R Q [8385 A DR NXDOMAIN] SOA    (12)WIN2008TEST2(3)XXX(4)YYYY(9)ZZZZZZZZZ(3)com(0)