Greetings, I am attempting to map a domain and I am getting

Greetings,

I am attempting to map a domain and I am getting the 'Domain Name is unavailable to access' error message. This is not a new domain name, I have had this for more than a year. I installed the Domain Mapping plugin following WPMU instructions, setup wildcard A record on the domain, set an A record on the domain to map to the correct IP. When I try to map that subdomain to the mydomainname.com, then I get the error message. I have a dedicated server and IP. I am adding several websites to my multisite network that previously existed on that same server and IP address. The only thing that I haven't done is park the domain to be mapped. Do I need to park it or is there some other issue here?

thanks