You might want to check this tool:
Google Banned Checker | Domain Name News | Domain News | Expired Domains
Even if it is banned, you can always file request for reconsideration.
I bought a domain and I checked its status on Whois.DomainTools.com and it says "Deleted And Available Again". That means that it was previously owned by someone. Now, I want to check whether the domain was banned by Google in past or not.
How can I? Any ideas?
One option could be to start the website and submit it to search engine...If it was banned it will not be indexed. Then send a reconsideration request to Google and they will sort out this issue (if any).