I set up a fresh network and have domain mapping

I set up a fresh network and have domain mapping and multi-domains installed. When I add a new domain in the multi-domain panel it says unavailable, but its working just fine and I'm able to create new sites on the domain even though it says unavailable. I am only using WPMU plugins and have 2013 Theme active.