Бороться можно, но только побеспокоившись заранее. Выставляется некий разумный TTL для отдельного хоста и/или всей зоны. Например, TTL для хоста 600 (10 минут) и для зоны 3600 (1 час). Или меньше. Или больше. Зависит от конкретных обстоятельств. По идее, dns'ы, закэшировавшие запись, должны при протухании TTL обновлять кэш, заново обращаясь к авторитетному серверу имён. Недоступность на некоторое время всё равно неизбежна, но её можно сделать довольно небольшой, манипулируя значениями TTL. Правда, необходимо учитывать, что чем меньше TTL, тем выше нагрузка на DNS-сервер и совсем крохотным его делать настоятельно не рекомендуется :).
Средний
