Основной гипотезой у меня сейчас новый iproute2 + старое ядро. Потому что до вчерашнего дня проблем с сетью не было вообще.