NTLM disabled, CredSSP error on RDP connection

For me, when the Default Domain Policy has Restrict NTLM "Deny for domain servers" active and servers have NLA checked, it seems Remote desktop connection (mstsc.exe) works only with DNS names, when using real server IP's it does not work.