Setup

I have a small network set up at home:

• Desktop Windows PC - PC1
• Desktop Windows PC - PC2
• Laptop Windows PC - Laptop
• Home server running TrueNAS - Storage

All computers have Windows 10 Pro, are using local windows accounts (not that Microsoft account rubbish), are on the same workgroup, and all machines have the network set to "Private".

Problem

The problem I have is that from the laptop I cannot access the network shares on the Storage machine using the name while it is connected to Wifi.

• On Wifi I cannot connect by typing \\Storage in the Explorer address bar, or by double clicking on the "Storage" computer in the Network screen. It comes up with the error: "Windows cannot access \Storage Check the spelling of the name..." with "Error code: 0x80070035"

What Works

What does work for me is:

• On Wifi I can connect if I type in the IP address manually like \\192.168.0.100
• On Wifi I can connect to shares on the other two PCs directly by typing \\PC1 in the address bar or by selecting that PC on the network screen.
• Using a wired ethernet adapter dongle I can connect by typing \\Storage in the Explorer address bar and by double clicking on the "Storage" computer on the network screen. Note that the cable is connected to the Wifi router.
• I can also connect to the shares on the laptop from the other PCs regardless if it's connected via Wifi or wired Ethernet.
• On both PCs I can connect to the Storage server in all ways.
• Even after I connect to the Storage server over wired connection if I unplug it, it forgets the name and cannot connect to it.

What I've Tried

So this is a huge mystery to me why this single configuration does not work while everything else does work. There seems to be some sort of Windows name resolution problem that is only present on the WiFi. I tried searching around the Internet but haven't found anything that would actually solve the problem.

• Running the Windows troubleshooter doesn't give me any solution nor information about the problem. It just states "please make sure the computer is on and connected to the network", and well both of those things are true.
• I don't use guest access on the server, so it cannot be anything related to guest access being disabled by default on newer versions of Windows 10.
• The username and password used to access the shares are correct as I can connect to it using the wired connection, or if I type the IP address in manually over Wifi.
• My file sharing settings are fine as far as I know since I can access other shares on the network without worry. In the Advanced Sharing Settings the Network Discovery is set to on and Automatic setup of devices is enabled.
• Using nbtstat doesn't show anything different on the laptop as on the other desktop PCs. The server name is in neither list.
• There doesn't appear to be any differences between the wired Ethernet and Wifi connection details on the laptop (where IPv4 DNS etc settings appear).
• The Wifi connection is good, it's about a metre away from the access point and connects almost at a gigabit.

What I Won't Do

Things that I don't want to do:

• Manually add hosts entries onto the laptop because that defeats the whole purpose of having dynamic name lookups or names managed by some other service on the network.
• Enable SMB1 support. Windows 10 doesn't need it and my existing network shares are working fine with SMB2/3

Question

So does anyone know what this problem is and how I can fix it?

Can anyone suggest some command line utilities which can help me debug this issue that I am having?