We took a site over about 6 months ago and have transferred it to our servers. It has recently emerged that there had been malware on the old server and the site had been flagged as such with Google. The new server is clean.
We are optimising this site quite heavily and are struggling to get any movement (the site is bobbing between the top of page 2 and the bottom of page 1 for our core keyword)
Does the fact that Google is listing us at all mean that they no longer consider this site a threat?
Has anyone been in a similar situation? Are we likely to be hampered in our SEO efforts? If so for how long?