I got it working. I moved the to a colocation facility where it is now bound to an IP that is not behind a router.
I believe that port 53 was blocked by the ISP because I know for sure that port 53 was forwarded both TCP and UDP.
Thanks for confirming what I thought might be the problem! You saved me a bunch of time. Cheers!