Having issues with Domain Mapping

WordPress Version 3.8
Domain Mapping Plugin Version 4.1.1

Upon adding a mapped domain I received an "invalid" Health Status, if verify domain's dns is disabled. If enabled I receive a Domain name is unavailable to access, error.

We have previously mapped domains which appear to be working/resolving properly.

This is a new mapped domain that I am attempting to add to the site.