/etc/mysql/debian-start[xxx]: WARNING: mysql.user contains 2 root accounts without password!

Если Вы нашли нечто подобное в Debian, в daemon.log:

cat /var/log/daemon.log | grep mysql | grep WARNING

То все плохо :) То позаботьтесь о том, чтобы поставить всем своим рут пользователям пароли.