After installing mathari-shell-0.6.0-1, /usr/bin/mhsh was not executable (644 instead of 755).
matahari-0.6.0-2.fc16 has been submitted as an update for Fedora 16. https://admin.fedoraproject.org/updates/matahari-0.6.0-2.fc16
Package matahari-0.6.0-2.fc16: * should fix your issue, * was pushed to the Fedora 16 testing repository, * should be available at your local mirror within two days. Update it with: # su -c 'yum update --enablerepo=updates-testing matahari-0.6.0-2.fc16' as soon as you are able to. Please go to the following url: https://admin.fedoraproject.org/updates/FEDORA-2012-0443/matahari-0.6.0-2.fc16 then log in and leave karma (feedback).
matahari-0.6.0-2.fc16 has been pushed to the Fedora 16 stable repository. If problems still persist, please make note of it in this bug report.