Recently I have upgraded a server to Windows Server 2008 R2 and have done updates over the past day, initially I had RDP setup to use NLA enforced and all worked fine. It appeared after SP1 another update round went through, machine restarted and now on my remote pc (Windows 8.1) I get the message that the remote machine's identity could not be verified. Do you want to connect anyways? I select yes, but get denied (due to NLA being on enforced on remote machine), as of now the only way I can connect is by having NLA set to not enforced on my remote machine. This seems to be solely isolated with Windows Server 2008 R2 SP1 updates, as this is the second install where this has occured. Please note: my client pc DOES support NLA, this is not a signed certificate error (certificate used to show up upon connection, no longer does).
Attached image of error:
http://cobaltsoftware.cf/img/no_connect.png