"Domain name is unavailable to access"

Getting the "Domain name is unavailable to access" popup error when mapping a domain on this site. There are many other domains mapped successfully on my network so I know this is an isolated issue.

Domain is pointed to my server's name servers.

Domain is PARKED to my server via cpanel and wildcard subdomain (*.domain.com) is added.

Doing an IP check I see that the IP address is correct so it shouldn't be DNS propagation issue.

In plugin's network settings I have these options set to NO:
- Verify domain's DNS settings = no
- Check domain propagation before mapping = no

Please advise on what can be the issue?