Networking sucks, particularly when Windows is involved. I’m not actually sure why, but I guess it has to do with the fact that deep down, manufacturers and software developer really don’t want us to connect arbitrary devices to suit our needs. It’s just a fact of technological survival I guess.
I’ve recently re-installed Windows on my desktop, and now my Mac cannot connect to Windows anymore. I had to set this up again from scratch. While I remember how to do it, here’s how it (once) worked for me: