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?