Скорее всего на серверах имен FirstVDS информация разная. Посоветовал бы Вам (ну или заказчику точнее) обратиться в тех.поддержку, помогут.
А так — редактировали файл ручками или через ISPmanager? нужно через ISPmanager, так как он меняет сериал зоны и уведомляет внешние сервера о том, что не плохо бы обновить информацию о домене.
ЗЫ: ns3.firstvds.ru не существует — его лучше удалить (и из настроек ISPmanager)