Астериск за натом, но как нат поможет? Если я правильно понимаю надо как-то externip менять
Поменять через нат, а вот как маршрутизация будет к нему вести - это уже ваша задача или провайдера... Хотя, тут скорее в обратном преобразовании проблема.
Делается два маршрута с разными весами (может быть и больше). По примеру микрота: один канал основной, второй резервный. Через firewall->nat задаём правило masquerade и явно указываем исходящий интерфейс.
Вот вам и подмена externip