Кто виноват и что делать?

судя по всему ТС покупает шаред хостинг. Провайдер сменит IP и на новом IP с большой долей вероятности будет тот же клиент из-за которого новый адрес попадет в черный список. и так по кругу. Поэтому надо или мириться с тем, что не со всех точек доступен сайт (и переодически такое все равно будет) или арендовать себе отдельный ip/vps, но тогда за аренду прийдется платить чуть больше денег

TC: Давно бы арендовали VDS и перенесли все свои web проекты на него.

Цены на VDS сейчас ниже некуда.

Немного оффтоп - сколько мне обойдутся услуги админа на VPS/VDS? Я админить не умею пока, боюсь напортачить, а цен на администрирование не знаю:)

Вам поможет панель управления на ВПС, в таком случае ВПС будет выглядеть для вас как персональный хостинг.

по вопросу из старт поста - вам может помочь cloudflare

Уважаемый автор, у Вас jino ?

Если у того, кто будет заниматься решением проблемы есть голова на плечах, то он должен сначала убрать со своих DNS серверов проблемный домен или заблокировать сайт (но предпочтительнее первое), после чего только менять IP. Если этого не делать, то конечно же новый IP будет очень быстро заблокирован.

---------- Добавлено 18.12.2015 в 13:46 ----------

Цены на услуги администрирования разные, зависят от задач. Но в среднем (на мой взгляд), ценник колеблется от 500 до 1 000 рублей. Если Вы решили брать VDS, то Вам стоит смотреть в сторону VDS с включенным в стоимость базовым администрированием, где Вам поставят панель управления и помогут с переносом сайта + если будут возникать какие-то проблемы (например нехватка памяти на сервере и периодические проблемы с падением MySQL), то чтобы Вам делали анализ и какие-то надстройки или же сообщили о необходимости расширения (смены тарифа или переезда на выделенный сервер).

Всем большое спасибо за советы и весьма щедрые предложения в ЛС!

Я понял, что в целом VPS/VDS - доступны для управления даже с моим уровнем знаний и в случае возникновения подобных проблем просто перееду с шаред-хостинга.

На данный момент хостер перенес мои сайты на другой сервер и проблемы с доступностью пропали. Ну а так как цель создания темы - решение проблемы максимально быстро и менее трудоемко, то и вопрос о переносе/переезде пока отпадает.

Но, конечно, я в шоке, что для этого мне нужно было создать здесь тему, чтобы узнать, что переезд аккаунта более 1гб не проблема вообще, а просто хостер поставил такое ограничение: "есть кнопка автоперенос до 1гб, а если больше, то вручную - помогать по регламенту не положено. Этот случай - исключение из правил".

Нет, не он.