Yup! Actually more like a "workaround" than a solution. It seems like the problem is with the password functionality.
To fix it, just open the receiver (on your desktop), go to settings and select "conditional connection" and then "alert me when a new device wants to connect". That's it. Fixed it for me.
You won't have a password anymore to connect to your PC, but a window will appear asking for your permission to any smartphone that tries to connect.