Remote desktop exits instantly (no error displayed, not network problem)

Remote desktop connection to one of my PC’s exit instantly. Problem is on the server side. I have tried from many machines and even from local virtual machine.

It exits within 1s after clicking on ‘connect’. No error nothing. If I turn remote desktop service off, expected timeout happens.

Any ideas?