Remote Desktop on Mac fails with error code 0x10b

I've used Remote Desktop on Mac regularly to connect to a domain-joined Win11 machine in my house. Just recently, it's stopped working. This happened on two macs, and it had the same suspicious start...