This happened to us (granted we actually did have an infected advert network...) and once the adverts were fixed requesting a review via webmaster tools resolved it:

http://support.google.com/webmasters/bin/answer.py?hl=en&...