Такая проблема есть.
Причем Samba в Openmediavault видна, скопировал c него конфиг на машину с чистым Debian - не помогает.
Также Samba видна и с NAS Synology. Так что дело не в настройках Windows, а в WS-Discovery.

wget https://github.com/christgau/wsdd/archive/master.zip
unzip master.zip
sudo mv wsdd-master/src/wsdd.py wsdd-master/src/wsdd
sudo cp wsdd-master/src/wsdd /usr/bin
sudo cp wsdd-master/etc/systemd/wsdd.service /etc/systemd/system
sudo nano /etc/systemd/system/wsdd.service

#Поменять часть файла
.....
[Service]
Type=simple
ExecStartPre=/bin/sleep 2
ExecStart=/usr/bin/wsdd --shortlog
; Replace those with an unprivledged user/group that matches your environment,
; like nobody/nogroup or daemon:daemon or a dedicated user for wsdd
#User=nobody
#Group=nobody
.....
sudo systemctl daemon-reload
sudo systemctl start wsdd
sudo systemctl enable wsdd

Также нужно открыть порты 3702 и 5357