Also wenn ich das richtig verstehe:
Auf der Website wurde (vermutlich im Gästebuch, trotz Sicherheitscode) ein Link gepostet der zu einer schädlichen Website führt weshalb die Gesamte Website auf die Schwarze Liste gesetzt wurde, obwohl dieser Eintrag vermutlich schon längst beseitigt wurde?
Mein Browser zeigt dieses Warnung nicht an.
Die von dir gepostete Warnseite finde ich wenn ich über Google nach der Website suche.
Mögliche, von Google empfohlene Lösung:
https://www.google.com/webmasters/tools/home?hl=en