Você removeu os arquivos maliciosos do servidor? acho que o primeiro passo deve ser remove-los.

Eu retirei um virus do site de um cliente meu, e essa pagina deixou de ser exibida depois de uma semana.

Acabei de remover... mais demora esse tempo todo para o aviso sumir?

Abs.

Pessoal quando vocês tiverem esse problema, entre no google webmasters cadastre seu site e clique em "solicitar revisão" para revisarem o site, vai mostrar em que diretorio vai está os vírus, é só remover e depois solicitar revisão novamente, pronto, problema resolvido.

Abs.