I worked through the DNS issues and they are solved permanently, The issue appeared to revolve around a bad serial that was generated for my zone file. A small issue but enough to mess up several resolvers ability to properly resolve my urls.