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...
IonCaza Did you ever figure your situation out? I am currently facing the exact same issue. Only notable difference is slow connection speed from the Mac user.