Have you tried the Webmaster Help Forum for help on offsite SEO
Search engines can easily discern duplication (through shingle analysis, singular value decomposition (SVD), etc.) in areas such as navigation, sidebars/blogrolls with the same links and footers all using the same text. Once you succeed in dealing with the infection, Google will be able to remove the malware warning from …
more ...