Есть один шлюз на Debian 7.8. Ничего примечательного - держит l2tp до провайдера, openvpn до впски, dnsmasq раздаёт адреса по dhcp и кэширует dns.
С недавних пор у системы начал отваливаться dns. Отваливается следующим образом - в один прекрасный момент любая попытка разрешить имя проваливается. dnsmasq, nslookup, dig - не работает ничего. Сервера, естественно, разные. При этом и запрос и ответ видны в tcpdump, а машины в сети могут спокойно работать напрямую с теми же самыми dns-серверами, которые не работают на шлюзе.
В логах абсолютно ничего необычного. Единственное но - сразу перед падением были кратковременные проблемы с интернетом (это точно было у провайдера - инет отваливался частично). Проблема проявляется далеко не сразу - с последнего ребута (по той же причине) прошло 10 дней.
От напасти не помогает перезапуск впнов, сетевых интерфейсов, и сети вообще. В общем-то, единственное рабочее решение - перезапуск всей машины целиком.
Вопрос - что это может быть, и как это лечится?