Just a guess on the malware thing, and I could be completely wrong here, someone correct me if I am:
Supposing the site is 100 percent clean of whatever was causing the malware warnings in the first place, it probably takes time to be removed from the warning list. Perhaps it has to be clean...