The problems seems to be much with those adserving companies who tell your visitors to download videos, songs or other type of files.
I have a bad experience with these.
So, if your blog is labelled as having malware installed, first think about the ads you’re serving to your visitors. Often than not, that is where the problem lies.
And like the following screenshot shows, even the big companies are also to blame at times…