These types of errors usually happen when there are issues with the PATH variable as explained in this similar post
I don't know if a remote desktop can change the PATH variable for different users, but it's worth exploring I guess. I have no experience with remote desktops, so I can be wrong, but who knows ...