Comment 12 for bug 573318

Lol...
/etc/mysql/my.cnf is absent and that's whay the pre-init script fails

I've taken a my.cnf.dpkg-dist, put it inside /etc/mysql/my.cnf and mysql was able to start !