Děkuji všem za odpovědi.
Jedná se o malou síť, která je doma a v práci zároveň. Obsahuje 5 PC s Windows 10, 2 síťové tiskárny a jeden samodoNAS postavený na distru OpenMediaVault, který se propaguje jako master browser (WINS). I přesto to nefungovalo.

Nakonec stačilo v Nastavení -> Sít a internet -> Resetování sítě (úplně dole).
Někdy je to úplná kravina, ale přijít na to zabere někdy dost času.