We did some extra tests and verified that the user 'heketi' is only able to find the binaries in the path on login shells (the environment variable was being exported from /etc/profile). On non-interactive shells, the path was not properly defined and that was causing the problem. We fixed that putting the export on .bashrc for the 'heketi' user.