VM in Azure can’t be reached via RDP (NLA required)

Problem is, that after a new deployment or a move within Azure ASR, RDP requires NLA (which isn’t applicable in my environment).

Checked two possible solutions to solve this issues, both worked:

1. Login with local admin rights and de-activate NLA for RDP
2. Configure a GPO that deactivates NLA for RDP