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.