Houve uma correção no Puppet 2.7.8, para o problema # 6907 que permite que um provedor seja instalado ou sincronizado durante a execução em que está sendo usado (sujeito a dependências normais sendo especificadas). Veja os 2.7. 8 notas de lançamento também.
Você deve encontrá-lo corrige este caso, permitindo que você instale a dependência do Mailman para o provedor do maillist durante a mesma execução.