Надежнее всего - попросить у SIP-провайдера второй транк, чтобы на него регистрация со второго внешнего IP шла и ничего даже рвать не надо, только dialplan чуть поправить.
А так - ну сделаете Вы скрипт с пингом первого шлюза интернет-провайдера и по обрыву связи - сменой externip в астериске и sip reload, и возвратом обратно при восстановлении, а толку?
Провайдер же, как вы говорите, считает новые пакеты неверными (хотя не понимаю - почему?).