However, there Webmaster Tools does not - and never has. And we have never had a message via Webmaster Tools or Analytics that we have malware.
To quote Google:
[The Malware Team] have looked at the most recent scan and have found that your site is not actually clean. You are using a redirect on your landing page which is the site that is causing the problem.
And then I am advised to:
Check your site request logs to find the bad domain and resolve the issue.
What should I look for in my request logs, has anyone else experienced a similar situation?
Obviously as far as I am aware we have no malware, we had a couple of redirects in htaccess but they were not on landing/homepage and have were just normal redirects that have not caused a problem elsewhere (and are now removed). It's a WordPress site.