Mailman web interface not working
Solution 1:
I've found the solution. Apache error is misleading. The problem, simple, is that cgid is not enabled by default and ubuntu HOWTO does not suggest you to enable it.
Simply:
a2enmod cgid
And then, after apache restart, mailman interface will start to work.