I would check your permissions by using "su - username" on the host. Once you're logged in as that user, try to make a directory in the appropriate subdirectory off of /vmfs/volumes.
If it fails, look at this user's permissions to the datastore folder ("ll /vmfs/volumes/datastorename"). In my case all of the folders are owned by user root and group root. However, by default the permissions are 755 so a group membership of "root" won't help because group members don't have write. If you can, I would test this on a non-essential datastore and modify the permissions of the datastore directory itself to be 775 (rwxrwxr-x).
In addition, if the user's default group is not root but users or something else, the new directories in the datastore will be created with the wrong group membership unless you modify the user's shell variables. I'd simplify this by making sure the default group of the user is "root".
I don't believe your NFS connection matters here. The datastore is read/write to this host and all the hosts and locking takes place on a per host basis at the datastore subdirectory level.
Hope this helps.