We are a domain environment I often get the remote desktop connection network-level authentication error. All the PC connected the same domain this error appear very frequently I cannot sure when I exactly I am getting this error.
Whenever I get this error I log in the PC using a local system admin account and remove turn off the NLA in remote properties.