Check what Google thinks/knows about the domain and whether it's banned on Google:
Enter info:domain.com into Google search.
If recently developed, enter site:domain.com into Google search to see if any pages are indexed
If not, you can use a domain parking company to see if the domain shows Google ads or another provider (If not Google ads then it's likely banned). There are also tools for checking if a domain is banned from Google.
I wouldn't let it worry me only one premium name I have has problems that couldn't just be cured. Most problems can be overcome with time new whois etc. I have some black list checkers at traffic.tools.