I'm trying to set up majordomo, but I'm getting a wrong mode error when I try to send it mail.

Check the mode of /var/lib/majordomo/lists/lists.aliases and compare it with the setting of the modemask option in the Majordomo aliases router. This option specifies bits which must not be set for the alias file, and it defaults to 022.