Cannot get domain mapping to work

I've installed the domain mapping plugin, configured it according to the instructions, yet I still cannot get the domain to map. I set the A record to the dedicated IP, and I've confirmed that the domain I'm trying to map is propagated to the correct IP. Yet when I try to set it in the Domain Mapping section, it says the domain name is unavailable to access.