Windows cannot access Samba shares (Linux and MacOS clients can)

When trying to connect to Samba shares from Windows (8 / 10), I get “Network name not found” or “This device is not available”.

Trying both DNS name and IP address of my UCS server.

It works well from MacOS and Linux clients.

SMB1 is activated on Windows.

Any ideas?