Не приходит почта
 

Всем привет. Не знаю, в какой раздел написать, решил тут
Возникла небольшая проблемка. Перехали в новый офис, соответственно сменили ip адрес. Вследствии чего на наш почтовый сервер перестали доходить письма.
Sender address rejected: unverified address: connect to
> mail.xx.xx.xx[ххх.ххх.ххх.ххх]: Operation timed out
Письма в тупую отправляються на старый ip.
Как поменять старый ip(скорее всего на хостинге) на новый?
И тут какбы вопрос, на хостинге можна только поменять мх запись(вроде есть права), а как сменить ip, чтобы почта шла к нам на сервер? -это делает хостер?
Почтовый сервер sendmail, машина напрямую подключена к интернету

измени mx-запись. этого достаточно

Так а как ее поменять. На хостинге стоит к примеру host.kiev.ua направляет на mail.host.kiev.ua. Что измениться, если я поменяю host.kiev.ua на host.kiev.ua?
И вообще, какую именно мх запись брать? В логах на sendmail пишет,я так понимаю, что почта отправляеться на mail.host.kiev.ua, на старый ip.

mx=mail.host.kiev.ua, но есть еще A запись mail.host.kiev.ua, которая вероятно указывает на старый ip. Ее тоже нужно поменять