Vielleicht befindet sich dein Server auch einfach in schlechter Nachbarschaft.
^ This. Google hat vermutlich einfach eine ganze
IP Range des Server Anbieters geflaggt, weil einer der Server (vielleicht sogar Deiner, als er noch dem vorherigen Besitzer gehörte) irgendwann mal unerwünschte Aktionen ausgeführt hat.
Soweit ich weiß, gibt es irgendwo auch eine Anlaufstelle bei Google, bei der man seine
IP wieder "trusten" lassen kann.