Tak to podstatné, winbind ti dělá wins server. Všechno tak nějak vypadá v pořádku, osobně bych viděl problém někde ve skvělém a úžasném systemd. Otázkou je, co ti dělá DHCP, jestli nějaký server, nebo router. Pokud server, nainstaloval bych na něj DNS a aktualizoval ho z DHCP, co nemá DHCP, tak zadat ručně. Pokud ti to dělá nějakej router za pár korun, bude to horší, některý to umí, některý ne.
Já to vidím také na systemd. A taky že to je testing/sid. Tam se to "prý" prostě může pokazit. Nevím, jestli na to psát bugreport, moc se mi nechce, i když to jako bug vidím, když to před časem šlo a nyní ne. Sice jsem pár věcí instaloval, ale stejně.
Je to domácí síť, takže tu nic jako DNS nemám a na mém routeru za 400 Kč to ani nejde. DHCP tam běží.
Ještě jsem někde googloval, že někdo dokáže číst z strace, tak kdyby náhodou:
http://pastebin.com/ExurhpLr