Does the user having the issue have Remote Desktop access? If it is a VM then I assume they are using RD to connect. For that you either need to ensure that you've added all domain users to the RD permissions or at least the group that both users share.
You can confirm who has RD rights by opening the Remote Desktop Settings on the VM and then looking at the users who have access. Administrators already have this right but non-admins do not by default.