Since none of the other desktops are having the issue, and this one is having issues from multiple clients, I think it must be on the desktop. The gateway acts like it is connecting, the server says the user is logging on successfully, but the desktop is either failing or rejecting the request.