IP VDS в спам базе

[Рупорт]

Всех нас с праздником, товарищи!
Вопрос такой, заказаны два VDS в cloud4box. Оба их IP-шника в спам базах HOSTKARMA и Spamhaus ZEN (согласно сервису mхtoolbox.com). По остальным не в спаме. На просьбу поменять IP, хостер отвечает, что не может поменять, так как все их IP такие же.
Что скажете? насколько критично для продвижения  наличие IP VDS в этих спам-базах?

[Coder]

насколько критично для продвижения  наличие IP VDS в этих спам-базах

Что значит насколько?)  - Любое наличие в публичных спам-базах есть плохо.

Ответил, как мне думается, исчерпывающе по заданному вопросу.