> But Google was at fault for not correcting their blacklist.

If all it takes to be taken from the blacklist was to temporarily delete the NS record - the list would be useless against malware.