Thanks for the responses…
Note: One user once reported issues that he could resolve by disabling an unspecified mDNS reflector software that he had still running in his network. Maybe something you want to check.
Interesting angle. I don’t have a DNS reflector running… and this persons issues were slightly different than mine, but it wouldn’t hurt to check a few things.