Cara, quando tem esses problemas estranhos a melhor coisa é fazer uma captura de pacotes tanto no linux quanto windows. Quando ocorrer esse problema manda um ping do windows pro Linux e das estaçõos pro linux e captura os pacotes pra tentar entender o que está ocorrendo.