Domain mapping doesn't seem to be working for a new domain I'm entering in.

I'm entering a domain into one of my many sub sites, and all I'm getting back is "Domain name is Invalid".

I even have it set not to check.

Thanks!!!