Our site had this warning The Site ahead contains Malware Warning. We created brand new site on different server on a completely different hosting and the pointed the domain to the new server.Nothing from previous server was moved to new hosting. Its more than 6 weeks now. Warning is still there.  We also contacted our domain registrar, they replied : Its not their fault and they can't really help us.We've tried all the instruction that we found on internet. 
Removing malware warning from website
domains;wordpress;malware