Hi all,
I do have the same problem since I upgraded from the Remote Desktop app to the new Windows App.
Interestingly, on my M1 MacBookPro it worked 100% seamlessly with the new app, but on my 2020 intel iMac 27" i7 it's broken since the upgrade.
I can, however enter the remote machine with the IP4 address instead of the computer name.
I tried to follow the steps of @Richard Hornbaker , but in the /etc/ folder on the iMac there is no folder called /resolvers/. Instead I found a file called "resolv.conf" containing two arbitrary (?) DNS entries that I cannot figure out. I do not know if this has anything to do with the case, but after deleting it, it is generated again automatically.