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

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