Недавно была схожая проблема, решил следующим образом:
1. указал домен сети в Ubuntu тот же, что и на Windows машинах, которые работают
2. изменил шлюз и маску подсети, чтобы быть в одной сети с windows - машинами (этого Вам делать скорее всего не надо будет, просто тут сеть весело организована)