Eu tive o mesmo erro. A solução foi corrigir as permissões do diretório e dos arquivos de log:
sudo chown -Rv mysql /var/log/mysql
A atualização/reinstalação o ajudou provavelmente porque o script de instalação do mysql corrigiu as permissões para você.