Em primeiro lugar é interessante frizar que ninguém é banido do AdSense sem motivo, por mais que afirme não ter feito nada. Sejam cliques inválidos (alguém ficar atualizando a página e clicando), conteúdo impróprio (racismo, pornografia, palavrões e ofensas) ou outro tipo de sacanagem.

Em primeiro lugar é importante constatar se sua conta foi banida ou se somente o domínio. E vamos aos fatos:

Domínio banido - em geral isso ocorre quando algo vai contra a TOS (Termos de Serviço) do AdSense, e isso significa que há luz no fim do túnel. Em geral basta um contato com eles para que eles esclareçam o que está errado e você arrume.
Conta banida - a situação já é um pouco mais grave, e depende do bom humor da equipe do Google para que seu site volte à funcionar. Caso tenha sido utilizado script para render cliques ou outro tipo de falcatrua, é quase certeza que sua conta NÃO será desbloqueada.

O que se tem à fazer em ambos os casos é entrar em contato com eles, selecionar a opção mais apropriada e especificar o problema. Detalhe tudo, inclusive qual foi a atitude que você tomou para resolver. Seja educadíssimo e paciente.