First thing I would do is to check the access permissions on the folder containing the macro - It could simply be a case that the macro is located in a folder that requires elevated rights to access - this is the case with anything in the Program Folders Tree.
If you give the actual user full rights to either the folder or the file It may cure the issue.
It may of course be something else depending on the actual macro code but this is worth an initial investigation