User cannot log on RDP over VPN

Hello all,

I have a user that is getting a "The Security database on the server does not have a computer account for this workstation trust relationship" message when using RDP over a VPN connection. The same user can log into the same machine when at the office. I have not run into this issue before. A Google search does not turn up anything related to RDP. Has anyone here ran into this issue??

Please help.