Mercurial command line client not found
I found the cause.

It looks like the permissions on /usr/local/bin was 700, which is wrong. It should be 755. Changing the permissions fixed it and I can now access the mercurial command line client.