Sorry guys, looks like only some of the domains used the correct NS settings internally, it was an easy fix that I didn't realize was set incorrectly (old settings actually). I went through and corrected the zone files for the website. Everything should be working normally now.
