How to get Domain Mapping to work

Hi!
I try find out how my user can map a top level domain (example.com) to his multisite subsite (site1.mysite.com).
All I get is "Domain name is unavailable to access".
His Domain is on the Name Server for a long time and in the Mapping Plugin Settings the Server IP is set correct.
Thanks for help
Peter