[Delirium]

а Exchange установлен на той же машине, где выход в интернет или через прокси-сервер работает? Если бы через прокси, то самый простой способ, как мне кажется - периодически проверять связь до определенной точки и, если ее нет, менять, например, адрес шлюза по умолчанию на резервный или как то так.
И как физически организовано подключение к двум провайдерам? На одной машине, на разных? Опишите поподробней топологию.