@TCatHF & @LeonardEllis1
Sadly, it is true, Win 1903 has not fixed this bug. Interestingly, I have two Win 1809 installations (upgrades from 1703>1709>1803) that do NOT exhibit this problem - network discovery functions correctly. I also have a 1903 Build 18362 that was a bare metal install which DOES exhibit this problem. In fact each of the last 4 builds (18358, 18359, 18361, 18362) that I have installed have exhibited the problem.
So, go figure... I would surmise that the dev team has been splashing around in the deep dark plumbing and still has some issues that are not yet resolved. Perhaps the first 1903 CU may offer some relief...
In short, you still need the FDResPub restart workaround.
It looks to me that the problem shows up on some machines and not on others depending on some combination of hardware and network adapters.
With 1809 or 1903 In my case I have 2 machines that exhibit the bug and 3 that do not.
With 1803 none of the 5 machines had this issue.