He was logged into his own computer so his personal windows credentials were getting passed (laptop-hfgdjhg/ssmith) so no wonder he was getting that error.
I asked him to make RDP conenction and he didn't have any issues once he was logged on to the server using his domain acct.