In the automated message of mailman you are adviced to send emails to <listname>@domain.com.
I found out that this should be <listname>@lists.domain.com
That solved it for me. Actually a workaround, because there is still some misconfiguration somewhere. But it's workable.
Good luck!