If you have had a malware warning on your website, see our article on this matter here: 'My website is showing a malware warning what should I do' , you will need to request a malware review via Google.
For more information go here: http://support.google.com/webmasters/bin/answer.py?hl=en&answer=168328<?