I just installed Fedora Silverblue, did my system updates and rebooted, enabled both settings for remote desktop in the System config panel, and when I try to connect from another machine, I get this:
Also, connecting by hostname gives a DNS error, even though from the same Linux machine I am able to use hostname to remote to a Windows machine.