I'm not seeing a malware warning from Google in Chrome or Firefox. Would it be possible to upload a screenshot of the message some of your users are seeing to help in troubleshooting?
Here's a guide on how to make a screenshot:
http://en.support.wordpress.com/make-a-screenshot/
You can upload the screenshot in your Media Library and then post a link so I can see it.
Thanks.