Как настроить купленный IP для поиска Яндекс.xml ?

Ситуация такая:

xml поиск яндекса поставил на сайт. Всё работало некоторое время.

Потом начал ругаться на IP. Залезаю в помощь сервиса: там совет - купи IP к домену.

IP купил. По новому IP сайт выдаётся и всё хорошо. В xml.yandex этот Ip поменял, но поиск яндекса не работает:

User with IP address xx.xx.xx.xx is not registered in service. При этом xx.xx.xx.xx - это старый ip.

То есть запрос к яндексу идет по старому Ip.

Собственно, что надо настроить? хостинг или в настройках запроса к яндексу как-то указывается?

DNS на хостинге по умолчанию стоит. Хостинг обычный.