Majordomo wrongly installs with owner:group of root:root, so it can't even access its own directories (ie. it won't work). All majordomo files should be owner:group of majordomo:majordomo, except for the wrapper (I think it is supposed to be root:majordomo) which is suid root. This report is based on majordomo-1.94.4-8
Use the version of Majordomo that was released as an errata for 6.1. It is located in ftp.redhat.com/pub/redhat/updates/powertools/6.1/