У меня был такой случай, когда принтер HP переставал видиться за vpn, причем таких моделей несколько, а вот переставал видится, именно один какой нибудь. Пришлось на шлюзе, через который бегал трафик принтера, запустить снифер трафика
tcpdump -i ether1 -l -e -n -t 'host 192.168.8.31' and 'arp' | tee /tmp/hp.dmp.txt
а на другом компьютере, пинговать хост до тех пор, пока пинг принтера за vpn не пропадал.
Как только трафик пропал, я сразу смотрел общение принтера по arp пакетам.
Оказалось, что мой принтер после перезапуска пинговался, а как перестал, то до этого он обменялся какой то информацией с сетевым коммутатором Netgear. Как только я вывел вебинтерфейс Netgear из под сети, сеть на HP стала работать стабильно.
Видимо, коммутатор объявил принтеру, что он теперь шлюз (есть такой протокол), принтер послушно согласился и пинговался только в своей подсети. Так, что разгребай свою локалку и причин может быть много, включая дебильные сетевухи в сервере.