Ich kann keine Weiterleitung nachvollziehen, auch nicht, wenn ich die Startseite über Google aufrufe.
Bisher sind mir nur Hacks bekannt, bei denen die User Agents geprüft werden und wenn jemand über eine Suchmaschine kommt, wird er auf eine fremde Seite weitergeleitet, sonst nicht. Der Seitenbetreiber bemerkt deshalb eine Weiterleitung erst recht spät, da dieser seine eigenen Seiten nur selten über eine Suchmaschine aufruft. Scheint aber hier zumindest bei der Startseite nicht der Fall zu sein.
Du könntest nun zuerst die htaccess auf Veränderungen prüfen, doch falls gehackt, dann könnte der Code ebenso gut in anderen Dateien eingefügt worden sein. Nur kann ich halt nichts feststellen, was darauf hinweisen würde.
An einem Zusammenhang mit der IP denke ich weniger, denn praktisch laufen bei Hostern wie Strato bis zu 1.000 Domains unter einer IP (zumindest las ich mal etwas von dieser Anzahl) und die Aufteilung erfolgt nach Domain-Name und da kommt auch nichts durcheinander. Sollte sich aber dennoch ein Zusammenhang ergeben, wäre wohl der Support vom Hoster ein Ansprechpartner.
So wie beschrieben, weiß jetzt nicht, wo und wie man da noch ansetzen könnte. Außer der übliche Weg, alle Plugins deaktivieren, um erneut Kontrollen durchzuführen.