"Our client machines have an administrative user where all the files are local." ?????
Meaning the files reside on their computer, or the server shared harddrive is mounted on their computer (desktop)
The User and Groups Sharing setup on the remote server hard drive would seem to be the place to look. Permisions may require a group be setup for the FMP users. Open ports would seem to be setup correctly, because the Admin Users work.