You can use this tool to check to see if Google has banned a domain from showing up in it's search engine results for searches.