Обновил ОС Альт сервер виртуализации и получил кучу странных фатальных проблем с openvpn, bind, kvm и т.п. Пол дня убил выясняя какой из компонентов вызывает все эти сбои. Оказалось, что при обновлении у сетевых мостов изменились МАК адреса и провайдер частично блокировал трафик.
Решение: убрать привязку каналов сервера к МАК адресам на стороне провайдера.