The two DNS servers that return NXDOMAIN are our provider's DNS servers. Theoretically, they should make recursive DNS queries if they don't have the record in their cache, and my guess is that they're not doing this for this subdomain for some reason.
I'll investigate further and check if they're doing this. In any case, thanks so much guys!
Yes, that is at the very top of my list.
What I can't figure out...
Is how do they all have the same SOA record number and yet have different "content"...
Things that make you go: hmm...
READERS: Get involved and participate: If you read something you like, then click to like it
Seems the problem was that our ISP wouldn't have the zone transferred, thus they didn't know who the NS for that subdomain is. We just added the NS records in a transferred and it seems to have solved the issue. Thanks so much for the help!