Domain Mapping Error Domain Unavailable to Access

I keep getting an error when trying to map a domain, please see attached screenshot.

I was able to successfully map a domain for a different site and different domain under the same multisite network and that works fine.

I set up my A records to point to the right IP and everything. I don't know what else to do.