Быстрая смена сервера?
На время смены сервера поставьте на сервер A nginx, который будет перекидывать запросы на сервер B.
+1 за nginx (любой другой инструмент подобного типа)
А если уж средствами DNS делать такое, то нужно выставлять минимальное значение TTL для А-записи, 60-300 секунд будет нормально.